Fişierul intrare/ieşire: | culegere1.in, culegere1.out | Sursă | Empowersoft 2018 clasele 5-6 avansati |
Autor | Autor Necunoscut | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 2048 kbytes |
Scorul tău | N/A | Dificultate |
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 | |