Fişierul intrare/ieşire:culegere1.in, culegere1.outSursăEmpowersoft 2018 clasele 5-6 avansati
AutorAutor NecunoscutAdăugată deAsgari_Armin6 ICHB Armin Asgari Asgari_Armin
Timp execuţie pe test0.05 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inculegere1.outExplicaţ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
 
Trebuie sa te autentifici pentru a trimite solutii. Click aici