De probleembeschrijving ontcijferen

De meeste foute antwoorden beginnen met een verkeerd gelezen opgavebeschrijving. Door eerst rustig het probleem te ontleden, bespaar je op de eenvoudigste manier punten. 📖

Een opgavebeschrijving heeft bijna altijd vier onderdelen: het verhaal, de invoerindeling, de uitvoerindeling en het voorbeeld. Bekijk ze alle vier voordat je iets schrijft.

Achter het verhaal zit één concrete taak, zoals het maximum vinden of de paren tellen. Formuleer die eerst in je eigen eenvoudige woorden.

De invoerindeling vertelt precies hoe de gegevens binnenkomen: hoeveel getallen, op hoeveel regels en in welke volgorde. Volg die exact.

De uitvoerindeling zegt wat je moet afdrukken en hoe. Eén extra spatie of een ontbrekend regeleinde kan een goed idee veranderen in een fout antwoord.

De beperkingen geven de grootte van N en de bereiken van de waarden. Ze vertellen je stilletjes welk algoritme snel genoeg zal zijn om te slagen.

Werk de voorbeeldinvoer op papier uit totdat je zelf de voorbeelduitvoer hebt geproduceerd. Als dat niet lukt, begrijp je de taak nog niet.

Hier lezen we N en daarna N getallen. De invoerindeling vertalen naar inleescode vormt de brug tussen opgavebeschrijving en oplossing.

Vraag je af wat er aan de uitersten gebeurt: een lege lijst, één element of de grootst toegestane waarde. Deze randgevallen zitten verborgen in de geheime tests.

Kleine woorden veranderen alles. Verschillend, gesorteerd, hoogstens en niet-negatief zijn sleutelwoorden die de taak stilletjes opnieuw definiëren. Markeer ze.

Veel opgaven beginnen met T, het aantal testgevallen. Daarna doorloop je een lus van T herhalingen en los je de volledige taak telkens opnieuw op.

Lees het verhaal, de invoer, de uitvoer en het voorbeeld en let daarna op de beperkingen en sleutelwoorden. Werk het voorbeeld met de hand uit voordat je codeert. 🔍