Fişierul intrare/ieşire:maxsum.in, maxsum.outSursăShumen juniori 2012
AutorEmil KelevedjievAdăugată deMarcelaMarcela Marcela
Timp execuţie pe test3 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Maxsum (clasele 8-9)

Avem la dispoziţie o secvenţă de n cutii. În fiecare cutie, există mai multe bile. Pe fiecare bilă este scris un număr întreg. Alegem 1, 2, ... sau toate cutiile şi extragem cîte o bilă din fiecare dintre cutiile alese, păstrînd ordinea. Aliniem bilele în funcţie de ordinea cutiilor. Secvenţa de numere rezultată trebuie sa fie nedescrescătoare.

Cerinţă

Scrie programul maxsum, care calculează suma maximă a acestor numere.

Date de intrare

Fişierul de intrare maxsum.in conţine pe prima linie valoarea lui n. Pe următoarele linii găsim cîte bile sunt în fiecare cutie şi numerele inscripţionate pe acestea.

Date de ieşire

În fişierul de ieşire maxsum.out se tipăreşte suma maximă.

Restricţii

  • 0 ≤ n ≤ 500
  • În fiecare cutie există cel puţin o bilă dar nu mai mult de 50
  • Numărul înscris pe o bilă se află în intervalul de la 1 până la 1000.

Exemplu

maxsum.inmaxsum.out
10
3 2 2 4
2 1 2
3 3 7 10
4 5 5 1 1
1 3
1 2
3 1 9 1
1 5
7 8 1 1 1 1 2 1
1 3
25

Explicaţie

Secvenţa de bile extrase este 2 + 2 + 3 + 5 + 5 + 8. Din a 5-a, a 6-a, a 7-a şi a 10-a cutie nu se extrage nicio bila.

Trebuie sa te autentifici pentru a trimite solutii. Click aici