Hide

Problem J
Gule gummistøvler

Languages da en

/problems/gulegummistoevler/file/statement/da/img-0001.png

Illustration af eksempel 1.

Du har været heldig nok til at komme med i et gakket quizshow i den bedste sendetid. Iført et par klædelige gule gummistøvler er du i blinde blevet ledt rundt i en labyrint, som du nu gerne vil forlade ad den kortest mulige vej. Labyrinten har ingen vægge, men består af felter, som enten er sikre at betræde eller omgående får dig til at tabe quizshowet. Du ved, at du udelukkende er blevet ledt via sikre felter gennem labyrinten, og heldigvis er din hukommelse perfekt.

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

Problem JGule gummistøvler

Indlæsning

Udskrift

Pointsætning

Problem J
Gule gummistøvler