Fișierul intrare/ieșire | culegere1.in, culegere1.out | Sursă | Empowersoft 2018 clasele 5-6 avansati |
---|---|---|---|
Autor | autor necunoscut | Adăugată de | ARMIN ASGARI • Asgari_Armin |
Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Culegere1
Budi, elev silitor, s-a decis să lucreze mai mult la matematică în timpul liber. Astfel, el și-a propus să termine N culegeri de probleme, în maxim T zile ( pentru a avea timp să explice rezolvările și colegei sale Dudi ). Totuși, fiind ambițios, Budi nu va lăsa niciodată o culegere neterminată pe parcursul unei zile: ori o începe și o termină, ori nu se mai apucă de ea în ziua respectivă. De asemenea, Budi va rezolva culegerile în ordinea în care acesta și le-a propus.
Date de intrare
Pe prima linie a fișierului culegere1.in se află două numere întregi: N si T , reprezentând numărul de culegeri pe care Budi trebuie să le rezolve în maxim T zile.Pe următoarele N linii se află un număr întreg, reprezentând numărul de probleme din fiecare culegere.
Date de ieșire
În fișierul de ieșire culegere1.out se va afla un singur număr întreg, reprezentând cel mai mic număr de probleme, pe care Budi trebuie să le aleagă pentru a-și atinge obiectivul.
Restricții
- N ≤ 15000
- Numărul de probleme ale unei culegeri ≤ 15000
Exemplu
culegere1.in | culegere1.out | Explicație |
---|---|---|
6 3 7 3 2 3 1 4 |
8 |
Poate alege să rezolve toate problemele într-o singură zi – 20; poate alege să rezolve problemele în 2 zile (10 probleme în prima zi și încă 10 în a doua zi); sau poate alege să rezolve problemele în 3 zile (în prima zi va rezolva doar culegerea ce are 7 probleme, în a doua zi va doua zi va rezolva a doua și a treia culegere 2 + 3 = 5 probleme și în a treia zi, restul problemelor 3 + 1 + 4 = 8 ) => 8 |
5 3 20 47 23 45 55 |
68 |
|