sol.push_back(ceil((double)n/2))
(sol is vector in c++)
If you solved it using such code, please explain why it works.

Why are not correct
12
4
6 3 1 1

not correct first sample!
12
4
5 3 2 1

correct:

12
4
6 3 2 1

Edited by author 17.07.2010 00:34

IF N=1
MY PROGRAM OUTPUT
0
0
????????????????????

My program Wa3
This is my program:
program Ural683;

var
  a,m,n:longint;
  k:array[0..50]of longint;

begin
  readln(n);
  m:=1;
  k[0]:=n;
  while k[m-1]<>0 do
    begin
      k[m]:=k[m-1]shr 1;
      inc(m);
    end;
  m:=0;
  a:=1;
  while a<n do
    begin
      inc(m);a:=a shl 1;
    end;
  writeln(m);
  for a:=1 to m do
    if k[a]=0 then write(1,' ')
    else write(k[a],' ');
end.
Who can help me?

Edited by author 02.04.2009 14:18

Give me tests...

24

5
11 6 3 2 1

48
6
23 12 6 3 2 1

correct?