Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Dieta

Adăugată de :
sorynsoo
Sursă :
OLI2012 Brasov
Autor :
-
Grupă :
Mică
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
300 ms
Limită memorie :
16384 kbytes

Gigel, sportiv de performanță, este preocupat de îmbunătățirea aptitudinilor sale sportive și are nevoie, pe lângă un program strict de exerciții fizice, și de o dietă alimentară.  Medicul lotului sportiv îi recomandă o listă cu N produse alimentare pe care ar trebui să le consume. Fiecare aliment are o anumită valoare calorică pe unitate de produs. Pentru a-și diversifica meniul își poate combina produsele câte unul, câte două,……, câte N, folosind din fiecare produs aceeași cantitate,  astfel că Gigel devine interesat de valoarea calorica a amestecului, valoare data de suma valorilor calorice ale produselor.

Cerință:

Scrieți un program care să determine numărul de  combinații de produse din care se obțin valori calorice distincte.

Date de intrare:

Fișierul de intrare conține N+1 linii. Pe prima linie se află N – numărul de produse. Pe următoarele N linii se află valorile calorice pentru cele N produse.

Date de ieșire:

În fișierul de ieșire  se va afișa pe prima linie numărul de combinații de produse de valori calorice distincte.

Restricții:

            1<=N<=500

            1<= valoarea calorică pe produs <= 1000

Exemplu:

Fisier intrare

Fisier iesire

Explicatie

   3

   2

   4

   6

 

     6

Avem 3 combinatii de câte un produs cu valorile calorice 2, 4, 6. Avem 3 combinati de cate 2 produse cu valori calorice 6, 8, 10, dar cea cu valoarea 6 se mai regasește deci luăm in considerare 2 si o combinație de 3 produse cu valoarea calorică 12. În total avem 6 combinații de valori calorice diferite.


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Nu există indicații de rezolvare



Comentarii

Adauga un comentariu: Click !