De tävlandes bidrag har testats med en Pentium Pro 200 MHz. Tillåten
exekveringstid 3 min. Testfilerna kan hämtas hem från Programmeringsolympiadens
hemsida finalsvar98.zip
Uppgift 1
Svar: (7,8), (15,24), (74,260) och (767,8672).
En tävlande svarade med (7,-8), (7,8), (15,-24) och (15,24) vilket
skulle kunna anses korrekt om man läser texten. Men bedömningen
blir att det är så uppenbart att det är fyra positiva y-värden
vi är på jakt efter, så denna lösning ger endast en
poäng. Ett talpar fel ger 2 poäng. Två talpar fel ger 1
poäng
Uppgift 2
En poäng för varje korrekt testexempel
Svar:
Filen TAXI1 har tre möjliga lösningar: (8,8,4) 18 kr, (9,9,2)
18 kr och (8,8,2,2) 18 kr.
Filen TAXI2 har endast en lösning (7,7,7,7,7,7,7,6) 154 kr
Filen TAXI3 har två lösningar (4,5,5,5,5,5,5,5,5,5,5) 111 kr
och (1,3,5,5,5,5,5,5,5,5,5,5) 111 kr
Uppgift 3
Ungefär hälften av de tävlande avslutade exekveringen första
gången promenaden nådde centrum. Den andra hälften tolkade
problemet som problemförfattaren. Ingen större skillnad i svårighet.
Man kan påstå att texten är något otydlig här
och bedömningen blir därför att båda tolkningarna godkänts.
En poäng för varje korrekt testexempel.
Svar:
20 kvarter ger 4 promenader för båda tolkningarna.
40 kvarter ger 36 eller 52 promenader.
60 kvarter ger 856 eller 1352 promenader.
Uppgift 4
Även i detta problem fanns en möjlighet till tolkningsfel. Flera
tävlande har gått igenom hela kortkvadraten och märkt ut
"lika grannar" och först därefter plockat bort korten.
Programmet har därmed kanske blivit något mer komplicerat. Å
andra sidan fungerar inte testexemplet på denna metod. Bedömningen
blir att båda tolkningarna godkänts. Ett poäng för
varje korrekt testexempel.
Svar: (med den godkända feltolkningen inom parentes).
Filen KORT1 52 (28)
Filen KORT2 52 (17)
Filen KORT3 12 (12)
Uppgift 5
Ett poäng för varje korrekt testexempel.
Svar.
Filen STANS1 2 hål
Filen STANS2 3 hål
Filen STANS3 6 hål
Uppgift 6
Detta program har inte kunnat testas med maximala gränser (långt
i från). Ett poäng för varje korrekt testexempel.
Svar:
Filen T1 59
Filen T2 183
Filen T3 66
Uppgift 7
Ett poäng för varje korrekt testexempel.
Svar:
Filen PUS1
RHKH RSRK
SRSS HRKS
RKRH KSRK
KSKS HSHS
Filen PUS2
HRHS HKHK
KRKK RRSR
HSHS HKHH
KRHR SKSR
Filen PUS3
HSHR HKHK
KRKS SRRS
HRKR HKKK
KSKS RSRS
Uppgift 8
Den andra uppgiften gav för flera "division med 0". Ett poäng
för varje korrekt testexempel.
Svar:
1+2*3-4/2=7.00 ger (/+*-), (+*/-) och (+/*-)
2*2+2/2-2*2=-4.00 ger (+*-/)
3*4-5+2/1+1*3=2.25 ger (*-+/)