{ 13. vygeneruj 0<x1<=x2<=..<=xk, ze x1+...+xk=N }

const
   k = 5;

var

  x : array[1..k] of integer;

{ na i-te misto, hodnotu alespon min, soucet cisel od i-teho
  dal ma byt sum }
procedure generuj(i, min, sum : integer);
var
  j : integer;
begin
   if (i = k) then
   begin
      x[i]:=sum;
      for j:=1 to k do write(x[j], ' ');
      writeln;
   end else
   for j:=min to sum div (k-i+1) do
   begin
      x[i]:=j;
      generuj(i+1, j, sum-j);
   end;
     { xi nemuze byt vetsi nez sum div (k-i+1), bylo-li by vetsi,
       tak by nebylo splneno, ze zbyvajici cleny budou alespon
       tak velke take }
end;

var
  N : integer;
begin
   write('zadej N = '); readln(N);
   generuj(1, 1, N);
end.
