## TLE '17 Contest 6 P3 - Spencer and Contest

View as PDF

Points: 7 (partial)
Time limit: 2.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, CommonLisp, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, Nim, ObjC, OCaml, Octave, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig
Spencer asking Andy for score booster tokens (2018, colorized).

Spencer really wants to go to the Canadian Computing Olympiad (CCO), the next stage of the Canadian Computing Competition (CCC). He wants to go so much that he cheated on the CCC. His master plan is the following:

• Before the contest, Spencer goes to Andy, a CCC organizer, and buys "score booster tokens" worth an arbitrary positive integer amount of points to add to his score. Each token costs the same amount regardless of point value.
• During the contest, Spencer activates the tokens to add to his score. His score increases by the point value of the token. The token cannot be used again.
• ???
• Profit!

Please note that Spencer isn't very good at programming, so he cannot score anything by himself without using tokens.

During the 2018 CCC, Spencer was disqualified as he got 77 / 75. Instead of giving up, Spencer registered an account under a different name to try again in the 2019 CCC.

To prevent future cheating, the CCC in the future will have a full score between and inclusive, and will be announced only when the contest starts. Spencer wants to make sure he is ready for the new CCC contest, so he can use the tokens to create any score between and , but also to make sure it's impossible to have a score over . Given these requirements, help him find the minimum number of tokens he needs to buy!

#### Input Specification

The only input will be a single integer .

For of the points, .

#### Output Specification

First, print a single integer , the minimum number of tokens he needs to buy.

In the next line, print positive integers, the values of the tokens he should buy.

#### Sample Input 1

2

#### Sample Output 1

2
1 1

#### Sample Explanation 1

1 = 1
2 = 1 + 1

#### Sample Input 2

6

#### Sample Output 2

3
1 2 3

#### Sample Explanation 2

1 = 1
2 = 2
3 = 1 + 2
4 = 1 + 3
5 = 2 + 3
6 = 1 + 2 + 3

• commented on March 28, 2020, 6:32 p.m. edited

L

• commented on March 26, 2020, 5:46 p.m.

Spencer asking Andy for score booster tokens (2018, colorized).

Picture: black and white.

• commented on April 15, 2018, 5:05 p.m.

what other people think im typing

  int N = sc.nextInt();
int Q = sc.nextInt();
int[] A = new int[N];
for(int i = 0; i<N-1; i++) {
int a1 = sc.nextInt();
int b1 = sc.nextInt();
    }
for(int j = 0; j<Q; j++) {
int ah = sc.nextInt();
int ahh = sc.nextInt();
int ahhh = sc.nextInt();

}
int s1 = A[0]+A[1]+A[2]+A[3]/N;
System.out.println(s1);
}

}

what im really typing

• commented on April 8, 2018, 10:31 a.m.

Sample Output 2

3

1 2 3

Can it output it in a different order?

• commented on April 7, 2018, 12:30 p.m.

Sample Explanation 1: 1 = 1, 2 = 1 + 1

Spencer doesn't know what 1+1 is LOL

• commented on April 5, 2018, 10:09 p.m.

Umm, can't you just use one number to token for the whole thing? ie: if N is equal to 5, just use a token worth 5

• commented on April 5, 2018, 10:14 p.m.

He needs to be able to make any number from to , not just .

• commented on April 6, 2018, 10:15 p.m.

Thanks