56
1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 100000 131072 200000 262144 300000 400000 500000 524288 600000 700000 800000 900000 900001 900002 900003 900004 900005 900006 900007 900008 900009 900010 900011 900012 900013 900014 900015 900016 999000 999001 999002 999003 999004 999005 999006 999007 999008 999009  1000000

admin please add this test case. many programs (for example mine) can't paass it.

Thank you!
Test of such structure was added, 37 submits lost AC verdict (submits from online contest were not rejudged).

Cool !!!

I used greedy, but getting wrong answer? doesn't it a greedy problem?
plz, let me know if i am wrong or right.

Edited by author 28.12.2006 18:51

Edited by author 28.12.2006 18:52

you are right. It's very greedy :)

The answer is 180002???

Now... The true answer is 29038772!!!

29,038,772 is a combination too.

you can see that the first 17 numbers are 2^0, 2^1... 2^16. with that all numbers between 1 and 131,071 are generated.

if you rest the summatory of the numbers of the list from 524,288 to the end to the number that you say, is obtained 124,303 and it's lower than 131,071, so can be generated.

the solution is 30 938 756 that is higher than the summatory of all numbers in the list

30 938 757
this is answer