Fișierul intrare/ieșire culegere1.in, culegere1.out Sursă Empowersoft 2018 clasele 5-6 avansati
Autor autor necunoscut Adăugată de avatar Asgari_Armin ARMIN ASGARI Asgari_Armin
Timp de execuție pe test 0.05 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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
 

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii