Problem A
Geezer Scripts
Um daginn var Unnar að spila Geezer Scripts, Geezer Scripts V til þess að fara rétt með hlutina. Hann opnaði dyr og áður en hann vissi af var hann kominn niður í stórt og flókið hellakerfi sem er fullt af andstæðingum sem munu ráðast á hann um leið og hann kemur nálægt þeim. Það sem verra er er að leikurinn geymir ekki hverja andstæðinga hann er búinn að sigra svo ef hann fer að andstæðingi og kemur aftur seinna þá þarf hann að berjast við andstæðinginn aftur! Þar sem hann er svolítill rati vill hann því biðja um aðstoð þína við að finna leiðina í gegnum hellana sem lætur hann verða sem fyrir sem minnstum skaða frá andstæðingunum.
Karakterinn hans Unnars hefur eitthvað skaðagildi
Hellakerfið er mjög mishæðótt svo það er ekki hægt að
ferðast allar leiðir í báðar áttir. Tákna má hellakerfið með
Inntak
Fyrsta línan inniheldur heiltölur
Úttak
Ef engin leið er fyrir Unnar að komast að endapunktinum,
prentið ‘Oh no’ án gæsalappanna. Annars prentið þið eina
heiltölu
Sample Input 1 | Sample Output 1 |
---|---|
1 2 3 2 1 2 1 2 2 3 1 2 |
Oh no |
Sample Input 2 | Sample Output 2 |
---|---|
1 3 3 2 1 2 1 2 2 3 1 2 |
1 |
Sample Input 3 | Sample Output 3 |
---|---|
5 20 5 6 1 2 10 6 1 3 2 15 1 4 1 33 2 5 1 7 3 4 1000 5 4 2 5 9 |
10 |