Antonio a primit de ziua lui multe DVD-uri cu jocuri pentru noul său PSP (PlayStation Portable, consolă de jocuri) şi le-a asezat pe masă în ordinea în care s-a hotărât să le instaleze.
Spaţiul de memorie disponibil pe PSP este de S
megabytes, iar spaţiul de memorie necesar fiecărui joc (exprimat în megabytes) este scris pe carcasa DVD-ului jocului.
Antonio ar vrea să aibă instalate cât mai multe jocuri noi. Nefiind un tip foarte isteţ, Antonio decide să analizeze în ordine jocurile: dacă jocul încape în spaţiul disponibil, îl va instala, dacă nu – va trece la următorul.
La început se citesc N numărul de jocuri primite şi S dimensiunea spaţiului de memorie liber pe PSP. Apoi se citesc cele N numere naturale nenule a1 a2 ... aN reprezentând dimensiunile fiecărui joc, în ordinea în care Antonio s-a hotărât să le instaleze.
Se vor afișa: numărul maxim de jocuri instalate apoi spaţiul de memorie liber rămas pe PSP după instalarea lor.
intrare | ieșire | Explicaţii |
---|---|---|
6 100 20 45 75 25 20 15 |
3 10 | Respectând ordinea în care le-a aşezat pe masă, Antonio reuşeşte să instaleze doar 3 jocuri (primul, al doilea şi al patrulea). Spaţiul liber rămas va fi 10 megabytes din cei 100 iniţiali pentru că cele trei jocuri ocupă în total 90 megabytes (20+45+25). |