Problem H
Níutíu og níu

Þú ert að spila leik með vini þínum sem kallast Níutíu og níu. Þú byrjar með því að segja annaðhvort töluna $1$ eða töluna $2$. Þið skiptist svo á að gera í umferðum og hækkið töluna um annaðhvort $1$ eða $2$ í hverri umferð. Fyrsti leikmaður til að segja töluna $99$ vinnur.

Skrifaðu forrit sem spilar leikinn fyrir þig og vinnur.

Gagnvirkni

Þetta verkefni er gagnvirkt.

Forritið þitt skal byrja á að skrifa út annaðhvort $1$ eða $2$ í einni línu. Yfirferðarforritið les síðan þessa tölu (köllum hana $x$), og skrifar á móti eina línu með annaðhvort $x+1$ eða $x+2$, sem forritið þitt getur þá lesið. Forritið þitt skal síðan skrifa út tölu sem er $1$ eða $2$ hærri, og svo framvegis.

Ef þér tekst að sigra og skrifa út $99$, skal forritið þitt hætta keyrslu eðlilega (skila út 0). Hins vegar ef forritið þitt les $99$ skal það einnig hætta keyrslu eðlilega, en þá fær það niðurstöðuna Wrong Answer. Að skrifa út ógild gildi (þar með taldnar tölur stærri en $99$) mun einnig valda niðurstöðunni Wrong Answer, gefið að forritið þitt hætti keyrslu að lokum. Ef forritið þitt hættir keyrslu óeðlilega, mun það valda Wrong Answer, Runtime Error eða Time Limit Exceeded eftir því hvað á við.

Þú þarft að passa að sturta úttakinu út áður en þú lest svarið frá yfirferðarforritinu, annars mun forritið þitt fá niðurstöðuna Time Limit Exceeded. Þetta virkar í studdum málum á eftirfarandi hátt:

• Java: System.out.println() sturtar sjálfkrafa.

• Python: print() sturtar sjálfkrafa.

• C++: cout << endl; sturtar, og fer einnig í næstu línu. Ef printf er notað, fflush(stdout).

• Pascal: Flush(Output).

Takmarkanir

Lausnin þín verður prófuð á einhvern fjölda prufuhópa, hver hópur gefur einhvern fjölda stiga. Hver hópur inniheldur einhvern fjölda prufutilvika. Til að fá stig fyrir hóp þarftu að leysa öll prufutilvik innan hópsins. Lokastigin eru fengin úr skilunum sem gáfu hæst stig.