Opmerkingen:
- Het staat iedereen vrij een uitdaging te plaatsen op voorwaarde dat: de vorige uitdaging duidelijk opgelost is en de plaatser van de uitdaging zelf een oplossing heeft.
- De uitdagingen nummeren maakt het overzichtelijker
- De uitdaging moet onafhankelijk van de gebruikte programmeertaal opgelost kunnen worden in een haalbare tijd.
- Oplossingen worden geplaatst tussen hide tags en eventueel waar nodig de broncode in code tags.
- Indien jouw uitdaging gebaseerd is op een andere uitdaging is een bronvermelding verplicht.
Volgende uitdaging is overgenomen van probleem B uit ACM-ICPC '94
Gegeven:
Door een fout in de code van een anti-raketten schild kan dit schild enkel raketten uitschakelen waarvoor geldt:
- de raket in kwestie is de eerste raket
of
- de inkomende raket vliegt op een lagere hoogte en is later gelanceerd dan de laatste uitgeschakelde raket.
Gevraagd: een efficiënt algoritme om op basis van een lijst van inkomende raketten (in volgorde van lanceren) met gegeven hoogte het maximaal aantal raketten te bepalen die uitgeschakeld kunnen worden.