| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 12 | 7 | 7 | 63.636% |
Aleksas gyvena dideliame mieste. Prieš porą mėnesių, paveiktas pandemijos, jis nusprendė pakeisti gyvenimo būdą ir į darbą pradėti važinėti dviračiu. „Taip ir man sveikiau, ir planetai geriau.“ – samprotavo Aleksas.
Tačiau viskam yra ribos. Aleksas yra pasiryžęs važiuoti dviračiu tik tada, kai nelyja. Jis taip pat gali nuspręsti palikti savo dviratį darbe ir grįžti namo viešuoju transportu, jei vakare pradeda lyti. Taigi, Aleksas elgiasi taip:
Aleksas stebi orų prognozę ir norėtų susiplanuoti savo keliones taip, kad kuo daugiau dienų jis pasinaudotų dviračiu bent vieną kartą (t. y. ryte, vakare, arba abu kartus).
Duota orų prognozė ateinančioms N dienų. Raskite, kiek daugiausiai dienų Aleksas galės važiuoti dviračiu.
Pirmoje eilutėje pateiktas dienų skaičius N.
Tolesnėse N eilučių surašytos orų prognozės ateinančioms N dienų. Kiekvieną eilutę sudaro du sveikieji skaičiai ri ir vi:
Išveskite vienintelį sveiką skaičių: kiek daugiausiai dienų Aleksas galės važiuoti dviračiu.
3 1 1 0 1 0 0
2
Pagal orų prognozę, pirmą dieną bus geras oras, antrą dieną lis ryte, o trečią – lis visą dieną.
Aleksui geriausia važiuoti į darbą dviračiu pirmos dienos ryte ir palikti jį darbe. Tuomet jis galės grįžti dviračiu iš darbo antros dienos vakare. Trečią dieną pasinaudoti dviračiu nepavyks, taigi atsakymas – maks. 2 dienos.
7 1 1 1 0 0 1 0 1 0 1 0 0 1 1
4
Aleksas galės pasinaudoti dviračiu pirmą dieną (pirmyn–atgal), antros dienos ryte, ir bet kurios iš tolimesnių dienų vakare. Tuomet Aleksas vėl galės pasinaudoti dviračiu 7-ąją dieną. Atsakymas – maks. 4 dienas.
Pirmąją dieną Alekso dviratis visuomet yra namie. Pasibaigus N dienų, Alekso dviratis gali būti tiek namie, tiek paliktas darbe.