15 ol (testai)

Penkioliktoji moksleivių informatikos olimpiada

Trečiojo etapo uždavinių testai

I dalis

7–8 klasių grupė 286. AKCIJOS.

Testo nr.	Pradiniai duomenys	Rezultatas	Paaiškinimai
1	`100 2` `20` `30`	`150`	Kaina tik kyla
2	`200 2` `45` `30`	`200`	Kaina tik krenta
3	`300 10` `17` `34` `51` `68` `85` `52` `44` `36` `28` `20`	`1456`	Kaina auga 5 dienas, po to - 5 dienas krenta.
4	`400 100` `3` `...` `57` `60` `59` `...` `11` `10` `11` `...` `39` `40`	`31921`	Šiame teste kaina auga 20 dienų, mažėja 50 dienų ir vėl auga 30 dienų.
5	`3 120` `3` `6` `9` `...` `30` `69` `68` `...` `60` `3` `6` `...` `30` `69` `68` `...`	`444107667`	Kainos šiame teste yra periodinė laiko funkcija – 10 dienų kaina auga, kitas 10 dienų – krenta, ir taip kartojasi. Turima pinigų suma lygi mažiausiai galimai akcijos kainai.
6	`500 1200` `51` `50` `51` `50` `51` `...`	`67507398`	Kainos svyruoja – vieną dieną turime 50, o kitą – 51
7	`600 1500` `55` `56` `57` `...`	`533165369`	Kainos svyruoja nuo 52 iki 58. Kainų svyravimai generuoti atsitiktinai
8	`85 500` `75` `81` `83` `83` `83` `83` `83` `78` `72` `...`	`22566`	Kainos pakaitomis kyla ir krenta. Tačiau kiekviename lokaliame makismume (minimume) keletą dienų kainos nekinta
9	`30 47` `2` `8` `5` `6` `12` `11` `9` `...`	`2617020`	Kainos pakaitomis kyla ir krenta. Kiekvienas naujas maksimumas yra didesnis už anksčiau buvusį maksimumą.
10	`1000 4000` `4` `7` `8` `12` `...`	`4642439`	Testas su maksimaliu duomenų skaičiumi; Teste yra 4 maksimumai ir 3 minimumai.
11	`50 6` `10` `15` `15` `15` `15` `10`	`75`	Nedidelis testas analogiškas 8 testui

287. RIKIS. Tik maži testai

Testo
nr. Pradiniai
duomenys Rezultatas Paaiškinimai

1 V0000000
01000000
00000000
00000000
00000000
00000000
R0000000
00000000 0 Valdovė stovi kampe ir vienintelis langelis, kuriuo galima ją pasiekti, išpjautas.

2 00101000
01000100
00R01000
01000100
00100010
000V0100
00000000
00000000 2 00101000
01000100
00R01000
010x0100
0010x010
000V0100
00000000
00000000 Rikis turi nedaug galimų kelių. Šį testą turėtų įveikti ir rekursinis sprendimas

3 01110101
10101110
11R11101
10101110
01110101
11101110
01011101
101V1110 3 01110101
10101110
11R11101
101x1110
0111x101
111x1110
01x11101
101V1110 Rikis praktiškai neturi kitų galimų kelių. Šį testą turėtų įveikti ir rekursinis sprendimas

4 0R010000
01001000
01000100
00001000
01000000
00001000
01000000
00V01000 6 0R010000
01x01000
010x0100
00x01000
010x0000
00x01000
010x0000
00V01000 Rikis praktiškai neturi kitų galimų kelių. Šį testą turėtų įveikti ir rekursinis sprendimas

5 RV001000
00000000
00000000
01010001
00000000
00010000
00000000
00000000 0 Rikis negali pasiekti valdovės, nes jie stovi skirtingos spalvos langeliuose.

6 10101010
R1010101
10101010
01010101
10101010
01010101
10101010
010101V1 1 10101010
R1010101
1x101010
01x10101
101x1010
0101x101
10101x10
010101V1 Rikis pasiekia Valdovę vienu ilgu žingsniu.

7 00000000
0000000V
00000000
00000000
00000000
00000000
00000000
0000000R 2 00000000
0000000V
000000x0
00000x00
0000x000
00000x00
000000x0
0000000R Lentoje nėra išpjautų langelių

8 10101010
01011111
10101V11
01010111
10111010
01R10101
10101010
01010101 4 10101010
01011111
101x1V11
01x1x111
1x111010
01R10101
10101010
01010101

9 00010V00
00001000
00000000
00100010
00010001
00R01000
00000000
00000000 5 00010V00
00x010x0
0x0x0x00
x010x010
0x010001
00R01000
00000000
00000000

10 10000000
01001000
00000100
00010100
00101000
0000011V
00000111
00001R11 7 1000x000
010x1x00
00x001x0
0x01010x
x01010x0
0x0x011V
00x0x111
00001R11

11 1000V000
01000100
R0100010
00010001
00001000
00010100
00000000
00000000 8 1000V000
010x0100
R010x010
0x010x01
00x010x0
0x01010x
00x0x0x0
000x0x00

12 1V101010
01110111
10101011
01011101
11101011
01111101
10101010
R1010101 11 1V101010
x111x111
1x1x1x11
01x111x1
11101x11
011111x1
1x1x1x10
R1x1x101

13 R0000000
00000000
10101000
00000100
1000V000
00010100
00000000
00000000 13 R0x0x000
0x0x0x00
101010x0
000x010x
10x0V0x0
0x01010x
00x0x0x0
000x0x00

10–12 klasių grupė

294. RIKIS.

Testo
nr. N Rezultatas Paaiškinimai

1 8 0 Sutampa su 293 uždavinio 1 testu;

2 8 2 Sutampa su 293 uždavinio 2 testu;

3 8 3 Sutampa su 293 uždavinio 3 testu;

4 8 6 Sutampa su 293 uždavinio 4 testu;

5 8 0 Sutampa su 293 uždavinio 5 testu;

6 8 1 Sutampa su 293 uždavinio 6 testu;

7 8 2 Sutampa su 293 uždavinio 7 testu;

8 8 4 Sutampa su 293 uždavinio 8 testu;

9 8 5 Sutampa su 293 uždavinio 9 testu;

10 8 7 Sutampa su 293 uždavinio 10 testu;

11 8 8 Sutampa su 293 uždavinio 11 testu;

12 8 11 Sutampa su 293 uždavinio 12 testu;

13 8 13 Sutampa su 293 uždavinio 13 testu;

100 0 Rikis negali pasiekti valdovės, nes jie stovi skirtingos spalvos langeliuose, išpjautų langelių nėra.

60 4 Lentoje yra vienas išpjautas langelis, kuris trukdo rikiui pasiekti valdovę dviem žingsniais.

70 5 Rikis ir valdovė stovi vienoje įstrižainėje lentos kampuse. Juos jungiančioje įstrižainėje yra vienas išpjautas langelis.

100 0 Valdovė tam tikru atsumu apgaubta išpjautų vienetukų žiedu.

100 23 ra daug išpjautų langelių, kurie neleidžia rikiui greitai pasiekti valdovės;

100 25

100 29

100 34

100 292 Rikis turi labai mažai pasirinkimų kur eiti (dažnai vienintelis kelias); Tačiau kelias iki valdovės yra labai ilgas; Išpjauta arti pusės lentos langelių;

100 3138

8 4 Testas sutampa su jaunesnių 5 testu;

25 ??? Analogiškas 6 testui, tik mažesnė lenta;

45 ??? Analogiškas 7 testui, tik mažesnė lenta;

85 ??? Analogiškas 8 testui, tik mažesnė lenta;

288. HTML SINTAKSĖS TIKRINIMAS.

Testo nr. Pradiniai duomenys Rezultatas Paaiškinimai

1 6
<html>
<body>
</body>
</html>
<body>
</body> GERAI Paprastas testas, kai blokai neturi savybių ir vienas blokas yra įdėtas kitame.

2 16
<html>
</html>
<body>
</body>
<body>
</body>
... GERAI Paprastas testas, kai blokai neturi savybių ir yra keli blokai vienas šalia kito.

3 60
<html>
<p>
<div>
</div>
<a>
</a>
</p>
<div>
</div>
<a>
</a>
</html>
... GERAI Ilgesnis testas, kai blokai neturi savybių, tačiau yra daug blokų įdėtų vienas į kitą.

4 960
<pvej>
<kc2x o63bskvr ir t. t.
<sj3>
</sj3>
... GERAI Maksimalus testas, kai blokai įvairiais būdais įdėti vienas į kitą, blokai turi savybių.

5 3
<html>
<body>
</html> </html> Blokas <html> uždaromas neuždarius jo viduje esančio bloko <body>.

6 4
<html>
<body>
<html>
</body> </body> Blokas <body> uždaromas neuždarius jame esančio bloko <html>.

7 801
...
<mo ...>
</ohh4>
</mo>
... </ohh4> Ilgas testas, blokai su savybėmis. Vidury naujo bloko pabaiga be pradžios.

8 496
... NEGERAI Ilgas testas, blokai su savybėmis. Dokumento pabaigoje neuždaroma dalis atidarytų blokų.

9 14
...
<p>
<a href='http://aldona.mii.lt/pms/olimp' :)>
</p>
</a> </p> Du blokai kertasi.

10 111
...
<tylg ...>
...
</tylg>
</tylg>
... </tylg> Bandoma kelis kartus uždaryti tą patį bloką.

11 66
<html>
<body>
<body>
<body>
<body>
...
</kkk>
</body>
</html> </html> Atidaromi keli blokai tuo pačiu pavadinimu, o uždaromas tik vienas.

Testo nr.	Pradiniai duomenys	Rezultatas	Paaiškinimai
1	`6` `<html>` `<body>` `</body>` `</html>` `<body>` `</body>`	`GERAI`	Paprastas testas, kai blokai neturi savybių ir vienas blokas yra įdėtas kitame.
2	`16` `<html>` `</html>` `<body>` `</body>` `<body>` `</body>` `...`	`GERAI`	Paprastas testas, kai blokai neturi savybių ir yra keli blokai vienas šalia kito.
3	`60` `<html>` `<p>` `<div>` `</div>` `<a>` `</a>` `</p>` `<div>` `</div>` `<a>` `</a>` `</html>` `...`	`GERAI`	Ilgesnis testas, kai blokai neturi savybių, tačiau yra daug blokų įdėtų vienas į kitą.
4	`960` `<pvej>` `<kc2x o63bskvr ir t. t.` `<sj3>` `</sj3>` `...`	`GERAI`	Maksimalus testas, kai blokai įvairiais būdais įdėti vienas į kitą, blokai turi savybių.
5	`3` `<html>` `<body>` `</html>`	`</html>`	Blokas `<html>` uždaromas neuždarius jo viduje esančio bloko `<body>`.
6	`4` `<html>` `<body>` `<html>` `</body>`	`</body>`	Blokas `<body>` uždaromas neuždarius jame esančio bloko `<html>`.
7	`801` `...` `<mo ...>` `</ohh4>` `</mo>` `...`	`</ohh4>`	Ilgas testas, blokai su savybėmis. Vidury naujo bloko pabaiga be pradžios.
8	`496` `...`	`NEGERAI`	Ilgas testas, blokai su savybėmis. Dokumento pabaigoje neuždaroma dalis atidarytų blokų.
9	`14` `...` `<p>` `<a href='http://aldona.mii.lt/pms/olimp' :)>` `</p>` `</a>`	`</p>`	Du blokai kertasi.
10	`111` `...` `<tylg ...>` `...` `</tylg>` `</tylg>` `...`	`</tylg>`	Bandoma kelis kartus uždaryti tą patį bloką.
11	`66` `<html>` `<body>` `<body>` `<body>` `<body>` `...` `</kkk>` `</body>` `</html>`	`</html>`	Atidaromi keli blokai tuo pačiu pavadinimu, o uždaromas tik vienas.