Tolka problemformuleringen

De flesta felaktiga svar börjar med att problemformuleringen har misstolkats. Att sakta ner och tolka problemet först är det enklaste sättet att spara poäng. 📖

En problemformulering har nästan alltid fyra delar: berättelsen, indataformatet, utdataformatet och exemplet. Skumma igenom alla fyra innan Ni skriver något.

Bakom berättelsen finns en konkret uppgift, till exempel att hitta det största värdet eller räkna paren. Formulera först om uppgiften med egna, enkla ord.

Indataformatet talar om exakt hur data kommer in: hur många tal, på hur många rader och i vilken ordning. Följ det noggrant.

Utdataformatet anger vad som ska skrivas ut och hur. Ett extra mellanslag eller en utebliven radbrytning kan göra en korrekt idé till ett felaktigt svar.

Begränsningarna anger storleken på N och värdeintervallen. De talar i tysthet om vilken algoritm som är tillräckligt snabb för att klara testen.

Bearbeta exempelindatan på papper tills Ni själv får fram exempelutdatan. Om Ni inte kan det har Ni ännu inte förstått uppgiften.

Här läser vi först N och sedan N tal. Att koppla indataformatet till kod för inläsning är steget från problemformulering till lösning.

Fråga Er vad som händer vid ytterligheterna: en tom lista, ett enda element eller det största tillåtna värdet. Dessa specialfall gömmer sig i de hemliga testen.

Små ord kan förändra allt. Distinct, sorted, at most och non-negative är nyckelord som i tysthet ändrar uppgiften. Markera dem.

Många problem börjar med T, antalet testfall. Därefter upprepar Ni en loop T gånger och löser hela uppgiften från början för varje testfall.

Läs berättelsen, indataformatet, utdataformatet och exemplet, och tänk sedan på begränsningarna och nyckelorden. Följ exemplet för hand innan Ni kodar. 🔍