| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 87 | 67 | 39 | 75.000% |
Švenčių proga Lino šeima nupirko daug mandarinų. Linas labai mėgsta mandarinus, tačiau per vieną dieną jis daugiausiai gali suvalgyti K mandarinų. Linas žino, kad mandarinai po kurio laiko sugenda, ir jis nustatė, kiek dienų kiekvienas mandarinas bus tinkamas vartoti.
Raskite, kiek daugiausiai mandarinų gali suvalgyti Linas prieš jiems sugendant.
Pirmoje eilutėje pateikti du sveikieji skaičiai: nupirktų mandarinų skaičius N ir mandarinų kiekis K, kurį Linas gali suvalgyti per vieną dieną.
Tolesnėse N eilučių įrašyta po vieną sveikąjį skaičių di – kiek dienų i-asis mandarinas dar bus tinkamas vartoti. di = 1 reikštų, kad i-tąjį mandariną galima suvalgyti pirmą dieną (po to jis suges), di = 2 – pirmą arba antrą dieną, ir t. t.
Išveskite vieną sveikąjį skaičių – kiek daugiausiai mandarinų gali suvalgyti Linas prieš jiems sugendant.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 22 | 1 ≤ N ≤ 1 000, 1 ≤ K ≤ 1 000, 1 ≤ di ≤ 100 |
| 2 | 25 | 1 ≤ N ≤ 100 000, K = 1, 1 ≤ di ≤ 1 000 |
| 3 | 53 | 1 ≤ N ≤ 100 000, 1 ≤ K ≤ 100 000, 1 ≤ di ≤ 1 000 |
3 1 1 2 1
2
Šiuo atveju per vieną dieną Linas gali suvalgyti tik vieną mandariną. Kadangi du mandarinai suges po vienos dienos, vieną iš jų teks išmesti. Tad daugiausiai Linas gali suvalgyti du mandarinus iš trijų.
7 2 4 2 1 3 2 4 2
7
Šiuo atveju Linas gali spėti suvalgyti visus mandarinus.
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2015/2016 > National Round (1) > 7-9 Classes 1번