Keturioliktoji moksleivių informatikos olimpiada

Trečiojo etapo pirmosios dalies uždavinių testai

Jaunesniųjų grupė

263. VALTIS. 

Testo nr.
Pradiniai duomenys
Rezultatai
Paaiškinimai
1
0 1 1 Grupėje nėra nė vieno moksleivio.
2
0 3 NEPAVYKS
3
0 10 NEPAVYKS
4
1 0 1 Grupėje yra lygiai vienas moksleivis.
5
1 1 NEPAVYKS
6
1 5
NEPAVYKS
7
2 20 81 Grupėje yra du moksleiviai.
8
2 1
5
9
2 5
21
10
13 0
23
Grupėje nėra vadovų.
11
50 78
409
Keli didesni testai, kai moksleivių ir vadovų skaičius yra lyginis (nelyginis)
12
78 50
353
13
31 11
103
14
20 20
117
15
100 100
597
Didžiausias galimas testas


264 (ir vyresniems). TEKSTO ĮSLAPTINIMAS.
Testo nr.
Pradiniai duomenys
S1 ir S2
Rezultatai
M ir N
Paaiškinimai
1
8 8 4 4 Paprasti  nedidelės apimties testai.
2
20 20 5 5
3
100 75 25 25 arba 50 1 arba
50 5 arba
50 25
Egizistuoja keli skirtingi sprendiniai
4
50 64 5 1
Sprendinys - vienas stulpelis;
5
720 70 1 7
Sprendinys - viena eilutė;
6
720 80 12 40
Didesni testai, įvertinantys sprendimo efektyvumą ir atminties efektyvesnį naudojimą;
7
720 72 72 36
8
800 80 80 1 Maksimalus testas; Sprendinys - vienas ilgas stulpelis;


Vyresniųjų grupė


265.  MONETOS.

Testo nr.
Pradiniai duomenys

Rezultatai
Paaiškinimai
1
17 5
4 3
5 4
10 7
11 8
13 9
22 24 Šis testą turėtų įveikti programos, perrinkinėjančios visus variantus (paprasta rekursija)
2
18 23
...
182 1260 Šį testą turėtų įveikti negudrus Šykštusis algoritmas
3
764  26
...
37 5284 Šį testą įveiktų šiek tiek gudresnis Šykštusis algoritmas
4
98 302
...
263 33418 Šį testą  galėtų įveikti tik labai gudrys Šykštusis algoritmas
5
446 276
...

589 985660
Atsitiktinai generuotas testas
6
73 25
...

790 7182
Šį testą (ir tolesniu) turėtų  įveikti tik dinaminis algoritmas. Tikimės :)
7
596 10
...

-1
Atvejis, kai sprendinys neegzistuoja
8
889 158
...
549 2983804
Du didesni testai, kurių irgi neturėtų įveikti Šykštieji algoritmai
9
916 228
...

342 1746854
10
1000 500
...

529 3284936
Maksimalus testas generuotas atistiktinai ir patikrintas, kad jo neįveiktų Šykštusis algoritmas