| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 14 | 9 | 8 | 66.667% |
Tänapäeva ilutulestikuraketid koosnevad sageli mitmest astmest. Esimene aste lendab natuke ning plahvatab siis väiksemateks teise astme osadeks, mis võivad pärast natukest lendamist uuesti plahvatada.
Henrietta käis just ilutulestikku vaatamas ja joonistab nüüd ruudulisele paberile ilutulestiku pilti. Pildil lendab raketi esimene aste mingi arvu ruute otse üles ja jaguneb siis kaheks. Seejärel lendavad need kaks poolt esialgse suuna suhtes 45 kraadi all laiali, üks vasakule, teine paremale. Raketi pooled lendavad veidi edasi ja võivad siis samamoodi lahku plahvatada.
Henrietta tahab enne pildi joonistamist teada, mitu ruutu tal tuleb kokku ära värvida. Kui mingi ruut on juba värvitud ja samale ruudule lendab mõni teine raketi osa, pole seda vaja uuesti värvida (allolevatel joonistel on raketi erinevad astmed näidatud eri värvidega ainult jooniste ülevaatlikkuse huvides).
Tekstifaili esimesel real on raketi astmete arv $N$ (1ドル \le N \le 30$) ja teisel real $N$ täisarvu $A_i$ (1ドル \le A_i \le 5$), mis näitavad, kui kaugele iga aste lendab.
Tekstifaili ainsale reale väljastada värvitavate ruutude koguarv.
1 3
3
4 4 2 2 3
39
6 1 1 1 1 1 3
85