N fişiere trebuie stocate pe două CD-uri, capacitatea unui CD fiind de 700 MB.
Cerinţă
Să se determine o împărţire a fişierelor pe cele două CD-uri, astfel încât un CD să fie ocupat într-o proporţie cât mai mare.
Date de intrare
Fişierul de intrare cds.in conţine pe prima linie numărul natural N – numărul de fişiere, iar pe următoarea linie numerele naturale d1d2… dN – dimensiunile celor N fişiere, exprimate în MB.
Date de ieşire
În fişierul cds.out se vor afişa pe prima linie două numere naturale separate prin spaţiu: numărul de MB ocupaţi pe cel mai puţin ocupat CD, urmat de numărul de MB ocupaţi pe cel mai ocupat CD. Dacă cele N fişiere nu se pot stoca pe cele două CD-uri, se va afişa pe prima linie: 0 0
Restricţii
N ≤ 100, 0 ≤ di ≤ 700 MB, pentru 1 ≤ i ≤ N,
Un fişier nu poate fi divizat, el trebuie stocat integral pe acelaşi CD.
Exemple
cds.in
cds.out
5
370 125 250 340 180
590 675
autor: Prof. Cătălina Cristea
propunător: Vlad Manea
Facultatea de Informatică, Universitatea Alexandru Ioan Cuza, Iași