| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 42 | 28 | 23 | 71.875% |
Kiekvienais metais pavasarį Vladimiras keliauja su draugais į Velsą važinėti dviračiais.
Velse gamta yra ypatingai graži — sraunios upės, žmogaus nepaliesti miškai, kriokliai, kalnai.
Kadangi reikės važinėtis kalnuotomis vietovėmis, Vladimiras nusprendė pasitreniruoti ir kiekvienai dienai suplanavo tam tikro aukščio maršrutą.
Vladimiras bus pasiruošęs, kai jo įveiktų maršrutų aukščių suma bus nemažesnė už M metrų.
Suskaičiuokite, per kiek mažiausiai dienų jis gali pasiruošti kelionei į Velsą, jeigu treniruosis be pertraukos. Vladimiras gali pradėti treniruotis bet kurią dieną.
Pirmojoje eilutėje pateikti du sveikieji skaičiai – dienų skaičius N ir Vladimiro norima maršrutų aukščių suma M.
Tolesnėse N eilučių pateikiama po vieną sveikąjį skaičių: atitinkamos dienos maršruto aukštis metrais mi.
Išveskite vieną sveikąjį skaičių – per kiek mažiausiai dienų Vladimiras gali pasiruošti kelionei, jeigu treniruosis be pertraukos.
Jeigu Vladimirui kelionei pasiruošti nepavyks, išveskite NEPAVYKS.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 19 | N = 1 |
| 2 | 19 | N ≤ 100 |
| 3 | 19 | N ≤ 5000 |
| 4 | 43 | Be papildomų ribojimų |
7 10 8 1 1 3 5 7 1
2
Vladimirui užteks dviejų dienų pasiruošimui, jei pradės treniruotis penktąją dieną.
2 20 1 1
NEPAVYKS
Pasiruošti nepavyks.
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2016/2017 > National Round (2) > 7-9 Classes ?번