| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 341 | 257 | 244 | 77.707% |
Nykštukas mėgsta leistis nuo kalno rogučių trasa. Pasiruošus leistis žemyn (pradiniu momentu) rogučių greitis lygus 0. Nusileidimo trasa padalinta į N atkarpų ir žinoma, kaip pakinta rogučių greitis įveikus kiekvieną iš jų: padidėja ar sumažėja ai m/s.
Nykštuko rogutės yra išmanios – matuoja greitį ir jei reikia, pristabdo. Jei rogučių greitis atkarpų sandūroje viršija S m/s, rogutės pristabdomos, t.y. jų greitis sumažėja 1 m/s. Rogutės stabdomos tik atkarpų sandūroje, bet ne trasos pabaigoje.
Nustatykite, kokiu greičiu čiuoš rogutės kalno apačioje (įveikus paskutinę trąsos atkarpą).
Pirmoje eilutėje pateiktas trasos atkarpų skaičius N ir greitis S, kurį viršijus rogutės bus pristabdomos.
Kitose N eilučių pateikta po vieną skaičių ai – kiek pakinta rogučių greitis įveikus atitinkamą trasos atkarpą.
Išveskite rogučių greitį trasos pabaigoje.
Pradiniai duomenys visada yra tokie, kad rogutės būtinai įveiks visą trasą, t. y. greitis niekada nesumažės iki 0 (nebent trasos pabaigoje).
3 4 8 -3 5
9
Trasos pradžioje greitis yra 0.
Nusileidus pirmą atkarpą, greitis tampa 0 + 8 = 8m/s. Kadangi (8 > 4), rogutės pristabdomos ir greitis sumažėja iki 7m/s.
Įveikus antrąją atkarpą greitis 7 + -3 = 4m/s.
Greitis įveikus paskutinę atkarpą yra 4 + 5 = 9m/s.
2 2 2 1
3
Po pirmosios atkarpos rogučių greitis yra 2m/s. Trasa įveikiama čiuožiant 2 + 1 = 3m/s greičiu.