|
|
|
|
|
0 1 | 1 | Grupėje nėra nė vieno moksleivio. |
|
0 3 | NEPAVYKS | |
|
0 10 | NEPAVYKS | |
|
1 0 | 1 | Grupėje yra lygiai vienas moksleivis. |
|
1 1 | NEPAVYKS | |
|
1 5 |
NEPAVYKS | |
|
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.
|
S1 ir S2 |
M ir N |
|
|
8 8 | 4 4 | Paprasti nedidelės apimties testai. |
|
20 20 | 5 5 | |
|
100 75 | 25 25 arba 50 1 arba 50 5 arba 50 25 |
Egizistuoja keli skirtingi sprendiniai |
|
50 64 | 5 1 |
Sprendinys - vienas stulpelis; |
|
720 70 | 1 7 |
Sprendinys - viena eilutė; |
|
720 80 | 12 40 |
Didesni testai, įvertinantys sprendimo efektyvumą
ir atminties efektyvesnį naudojimą; |
|
720 72 | 72 36 |
|
|
800 80 | 80 1 | Maksimalus testas; Sprendinys - vienas ilgas stulpelis; |
265. MONETOS.
|
|
|
Paaiškinimai |
|
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) |
|
18 23 ... |
182 1260 | Šį testą turėtų įveikti negudrus Šykštusis algoritmas |
|
764 26 ... |
37 5284 | Šį testą įveiktų šiek tiek gudresnis Šykštusis
algoritmas |
|
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 |