Discussion @ 1324. Extra Spaces @ Timus Online Judge

HybridTheory Is this answer right for test 1,i.e. the sample? [4] // Problem 1324. Extra Spaces 1 Nov 2004 12:43

the answer is:
4
11
5
3
2

Is it right?who can help me?

Maigo Akisame (maigoakisame@yahoo.com.cn) No. [3] // Problem 1324. Extra Spaces 1 Nov 2004 13:08

Read the statement carefully about 'optimal'. Your solution doesn't work for 23, while the sample output does.

HybridTheory Re: No. [2] // Problem 1324. Extra Spaces 1 Nov 2004 16:21

No.
If there's 23 spaces.
After the first round there's 3.
And in the third round they become one.

Edited by author 01.11.2004 16:22

Maigo Akisame (maigoakisame@yahoo.com.cn) You're wrong. [1] // Problem 1324. Extra Spaces 2 Nov 2004 03:53

For 23:
After the first round there are 12 spaces instead of 3.
Because 23 means there are 1 space, 2 spaces, 3 spaces... up to 23 spaces, not only 23 spaces. After the first round, 23 becomes 3, but 21 leaves 12.

HybridTheory Re: You're wrong. // Problem 1324. Extra Spaces 3 Nov 2004 05:22

Thank you.I've got ac.

Discussion of Problem 1324. Extra Spaces