| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 790 | 628 | 594 | 79.200% |
New Yorgis Manhattani linnaosas tegutseb isejuhtiv pakirobot. See robot on üsna suur ja suudab korraga kohale toimetada mitu pakki eri sihtkohtadesse. Pärast kõikide pakkide kohaletoimetamist peab robot minema tagasi lattu, et uued pakid võtta.
Manhattani tänavad moodustavad ruudustiku: kõik tänavad on täpselt põhja-lõuna või ida-lääne suunalised. Lisaks on kõik kõrvutiste paralleelsete tänavate vahekaugused võrdsed.
Nimetame roboti sammuks ühest ristmikust mööda mingit tänavat järgmise ristmikuni liikumist.
Leia, kui mitme sammuga on robotil võimalik tagasi lattu jõuda.
Sisendi esimesel real on roboti praeguseks tehtud sammude arv $N$ (1ドル \le N \le 1,000円$). Teisel real on $N$ tähemärki, mis näitavad seda, mis suunas iga roboti samm oli: N tähendab sammu põhja, E ida, S lõuna ja W lääne suunas.
Väljundi ainsale reale väljastada minimaalne sammude arv, millega robot lattu tagasi saab.
5 NNEEE
5
Robot on liikunud 2 sammu põhja ja 3 sammu itta. Lattu tagasi jõudmiseks pole mingit lühemat viisi, kui liikuda 2 sammu tagasi lõunasse ja 3 sammu tagasi läände. Seega vastus on 5.
7 NNNSSWE
1
Robot liikus 3 sammu põhja, 2 lõunasse, 1 läände ja 1 itta. Ida- ja läänesuunalised sammud tühistavad üksteist ära, samuti 2 põhja- ja 2 lõunasuunalist sammu. Seega lõpuks on robot ühe sammu kaugusel oma alguspunktist ja vastus ongi 1.