Problem H
Gule gummistøvler
Languages
da
en
Indlæsning
Først en linje med et heltal, $0\leq n\leq 501$, som angiver antallet af instruktioner, du har fået. Dernæst en linje med $n$ instruktioner adskilte af mellemrum. Hver instruktion er enten et tal, $1\leq k\leq 10^6$, som betyder »gå $k$ felter fremad«, et stort »U«, som betyder »gør en u-vending«, eller en af »>« eller »<«, som betyder hhv. drej 90 grader til højre eller venstre.
Udskrift
Højst $503$ instruktioner, adskilte af mellemrum, som fører dig tilbage til start ad sikre felter, hvor summen af tallene er minimal. Den sidste instruktion skal være ordet exit.
Pointsætning
|
Gruppe |
Point |
Begrænsning på indlæsningen |
|
1 |
15 |
Hverken »>« eller »<« forekommer |
|
2 |
19 |
»U« forekommer ikke; »>« og »<« forekommer skiftevis |
|
3 |
21 |
Alle »gå« er tallet 2 |
|
4 |
22 |
Alle »gå« er lige tal |
|
5 |
23 |
Ingen begrænsninger |
| Sample Input 1 | Sample Output 1 |
|---|---|
11 2 < 2 2 > 2 > 2 > 2 2 |
U 2 > 2 > 2 exit |
| Sample Input 2 | Sample Output 2 |
|---|---|
6 10 U U 10 U 20 |
exit |
