| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 73 | 63 | 48 | 88.889% |
Bitlandijoje nusileido ateivių laivas. Ateiviai ypač susižavėjo madingomis Bitlandijos kojinėmis. Kadangi ateiviai turi po k kojų, tai prisipirko jų daug ir įvairių spalvų.
Dabar ateivio Broniaus (ateiviams taip pat labai patiko lietuviški vardai) stalčiuje yra s skirtingų spalvų kojinės, o kiekvienos spalvos kojinių kiekį Bronius irgi žino. Kiekvieną rytą Bronius nežiūrėdamas iš stalčiaus traukia po 1 kojinę tol, kol rankoje turi k vienos spalvos kojinių.
Šį rytą Bronius labai skuba ir nori sužinoti, kiek mažiausiai kojinių jam reikia ištraukti iš stalčiaus, kad rankoje tikrai turėtų bent k vienos spalvos kojinių.
Pirmoje pradinių duomenų eilutėje pateikti du teigiami sveikieji skaičiai – Broniaus kojų skaičius k ir stalčiuje esančių kojinių spalvų skaičius s.
Antroje eilutėje pateikti s teigiamų sveikųjų skaičių ni, nurodančių i-osios spalvos kojinių kiekį Broniaus stalčiuje.
Išveskite vieną teigiamą sveikąjį skaičių – kiek mažiausiai kojinių Broniui reikia ištraukti. Broniui visada pavyks ištraukti pakankamai kojinių.
5 3 3 6 8
12
Labiausiai Broniui gali nepasisekti, jei jis pirma ištrauks 3 pirmos spalvos kojines, 4 antros ir 4 trečios. Paskutinė kojinė garantuos 5 vienos spalvos kojinių rinkinį.