{ 12. jak se da zaplatit N Kc s danymi druhy minci (neomezene pocty) }
program platidla;

const MAX=100;

var H: array [1..max] of integer;
    P: array [1..max] of integer;
    N: integer;
    castka: integer;
    zapl: integer;
    i: integer;
    f: text;

procedure plat(j,z: integer);
var i: integer;
begin
  if j=1 then
    begin
      P[1]:=z;
       for i:=1 to n-1 do write (P[i], 'x' ,h[i], ' + ');
       writeln (p[n], ' x ', h[n]);
       zapl:=zapl +1;
    end
  else
    for i:=0 to z div h[j] do
    begin
      p[j]:=i;
      plat(j-1,z-i*h[j]);
    end;
end;

begin
  assign (f,'.\hodnoty.txt');
  reset(f);
  readln(f,n);



 { write ('pocet platidel: ');
  readln(n);
  writeln ('hodnota 1 se neudava');
  h[1]:=1;
  write ('hodnoty dalsich ', n-1 , ' platidel '); }
  for i:=1 to n do read (f, h[i]);
  write ('castka');
  readln (castka);
  zapl:=0;
  plat (n, castka);
  writeln ('pocet moznosti: ', zapl);
  readln;
  close (f);
end.
