Pe o masă se află n cartonașe; pe fiecare dintre cartonașe este scris un număr natural. De pe masă pot fi alese oricâte catonașe. După alegere se calculează suma numerelor de pe catonașele alese. Va trebui să determinați numărul sumelor distincte care pot fi obținute prin astfel de alegeri.
Prima linie a fișierului de intrare SUM.IN conține numărul n al cartonașelor. Cea de-a doua linie a fișierului conține cele n numere scrise pe cartonașe, separate prin spații.
Fișierul de ieșire SUM.OUT va conține numărul sumelor distincte care pot fi obținute.
SUM.IN
5 0 1 2 3 4 SUM.OUT 11
|