Zadania úloh
Úloha č. 1
Bludisko
Stratil si sa v bludisku a potrebuješ nájsť najkratšiu cestu von. Bludisko je mriežka riadkov RR a stĺpcov CC.
Skladá sa z dvoch typov buniek:
• Priechodné bunky, kde sa môžeš pohybovať nahor, nadol, doľava alebo doprava
• Nepriechodné bunky vyplnené pevnou horninou
Medzi bunkami sa nemôžeš pohybovať uhlopriečne.
Napíš program, ktorý určí, či je možné uniknúť nájdením najkratšej cesty k východu.
Napíš správnu odpoveď pre daný vstupný súbor a uveď aj zdrojový kód svojho programu.
Vstup:
Mapa bludiska je zakreslená ako riadky RR so znakmi CC v každom riadku. Každý znak zodpovedá bunke mriežky bludiska a označuje jeho vlastnosti.
• Priechodné bunky sú označené bodkou .
• Nepriechodné bunky sú označené znakom hash #
• Počiatočná pozícia je v bunke S
• Východ je v bunke E
Príklad:
###...##..
....#....#
#..###.#.#
S#.#.#.#..
...#...E#.
Výstup:
Rovnaká mapa bludiska, ale každý znak "." na najkratšej ceste od začiatku k východu musí byť nahradený znakom "*" .
Príklad:
###***##..
..**#**..#
#.*###*#.#
S#*#.#*#..
***#..*E#.
Ak neexistuje žiadna cesta k východu, napíš Trapped.
Do výsledku pripoj zdrojový kód tvojho programu.
Úloha č. 2
Predaj vína
Na polici máme n fliaš vína. Fľaše sú však na polici prístupné len z krajov, na začiatku police a na jej konci.
Predaj fliaš začíname v roku t = 1 a každý rok chceme predať len jednu fľašu, a to buď len tú prvú v rade, alebo len tú poslednú.
Pokiaľ v roku t predáme fľašu i, inkasujeme t*Ci peňazí. To znamená, ze v každom roku cena fliaš vzrastie a násobí sa príslušným rokom.
Ako je potrebné fľaše predávať, aby sa náš zisk maximalizoval?
Vstup:
Prvý riadok vstupu obsahuje počet prípadov. Každý ďalší riadok je zoznam kladných čísel, ktoré predstavujú cenu fliaš.
Príklad:
1
10 25 27 28 1 1 8
Výstup:
Vytlač v samostatnom riadku pre každý prípad získaný obnos peňazí, ako aj to, ako si predával fľase v každom roku. Do výsledku pripoj aj zdrojový kód tvojho programu.
Príklad:
536, 1*8 + 2*1 + 3*1 + 4*10 + 5*25 + 6*27 + 7*28
Úloha č. 3
Najkratšia cesta
Napíš program, ktorý v grafe nájde najkratšie cesty k jednému vrcholu cieľa zo všetkých ostatných vrcholov, z ktorých je cieľ dosiahnuteľný.
Hrany grafu nemajú žiadne váhy a dĺžka cesty je počet hrán medzi dvoma vrcholmi. Ak cieľový vrchol nie je dosiahnuteľný z niektorého iného vrcholu, cesta medzi nimi sa rovná nekonečnu.
Každý vrchol v grafe má jedinečný názov reťazca pozostávajúci z alfanumerických znakov.
Vstup:
Prvý riadok vstupu obsahuje počet prípadov.
Druhý riadok vstupu obsahuje názov cieľového vrcholu.
Tretí riadok má zoznam hrán. Každá hrana je opísaná ako dvojica názvov susedných vrcholov oddelených čiarkou. Hrana smeruje od prvého vrcholu v dvojici k druhému. Hrany sú v zozname oddelené bodkočiarkou.
Každé ďalšie dva riadky obsahujú cieľový vrchol a zoznam hrán pre nasledujúci prípad.
Príklad:
1
F
A,B;B,C;C,A;D,B;C,D;D,E;E,F;F,B;F,H;G,C;G,E;G,F;G,H
Výstup:
Vypíš každú možnú cestu na jeden riadok ako názov vrcholu a kladné celé číslo, ktoré je dĺžkou najkratšej cesty z tohto vrcholu do cieľa. Názov vrcholu a dĺžku cesty oddeľ medzerou.
Každý prípad začína názvom cieľového vrcholu.
Ak z vrcholu neexistuje žiadna cesta, namiesto číselnej dĺžky napíš INF.
Zoraď riadky v abecednom poradí názvov vrcholov a cieľový vrchol vo výstupe neuveď.
Príklad:
F
A 5
B 4
C 3
D 2
E 1
G 1
H INF
Do výsledku pripoj aj zdrojový kód tvojho programu.
Úloha č. 4
Peniaze
Fero s Janom sa rozprávajú o zážitkoch z poslednej dovolenky.
Na našej poslednej exotickej dovolenke mali v krajine všetky mince úplne iné hodnoty ako u nás. Zvyknúť si napríklad na dvadsaťpäťku bolo dosť zvláštne. Ale aj ostatné mince boli čudné. A pri vydávani to bola hotová vysoká matematika. Radšej som nikde nechodil bez karty, aby som nemal ťažkosti.
Ako by si vyriešil Janov problém algoritmicky?
Vyrieš príklad o sume X a mincami v poli Z(Z1, Z2, Z3, …, Zn) tak, aby si sumu X narátal minimálnym počtom mincí Z1 až Zn.
Napíš program, ktorý načíta vstupný súbor a vyráta optimálne riešenie.
Do výsledku napíš správnu odpoveď pre daný vstupný súbor a pripoj zdrojový kód tvojho programu.
Vstup:
Prvý riadok obsahuje počet príkladov.
Druhý riadok obsahuje celé číslo X1, ktoré predstavuje obnos na vydanie pre prvý príklad.
Tretí riadok obsahuje celé čísla, ktoré predstavujú hodnoty mincí Z1(Z11, …, Z1n) pre prvý príklad.
Každé ďalšie 2 riadky predstavujú obnos Xi na vydanie a zoznam mincí Zi(Zi1, …, Zin) pre i-ty príklad.
Príklad:
3
30
5 10 25
50
2 12 15 24
15
2 4
Výstup:
Pre každý príklad vypíš koľko minci je potrebnych pre dany obnos.
Zaroveň vypíš, koľko akých mincí je potrebných.
Ak sa obnos nedá z mincí vyskladať, zobraz INF.
Použi nasledujúci formát:
X1
Count1: počet všetkých mincí pre príklad 1
Z11: počet
…
Z1n: počet
X2
Count2: počet všetkých mincí pre príklad 2
Z21: počet
…
Z2n: počet
Príklad:
30
2
5: 1
25: 1
50
3
2: 1
24: 2
15
INF
Úloha č. 5
Nekonzistentné pole
Predstav si, že máme nemenné pole veľkosti N, o ktorom vieme, že je vyplnené celými číslami od 0 do N-2 vrátane. Predpokladajme, že vieme, že pole obsahuje presne jeden duplicitný záznam a že duplikát sa objaví presne dvakrát.
Vstup:
Každý riadok začína kladným celým číslom N, veľkosťou poľa, za ním nasleduje bodkočiarka a potom zoznamom kladných čísel od 0 do N-2 vrátane, oddelených čiarkami.
Výstup:
Pre každý riadok vstupu vypíš duplicitný záznam, každý na svoj vlastný riadok.
Nájdi duplicitný záznam. Do výsledku pripoj zdrojový kód tvojho programu.
Správne odpovede
Úloha č. 1
S#***********#*********#...#.....#.........#.....
*#*#########*#*#######*#.#.#####.#.#######.#.###.
***#.#***#..*#*#*******#.#.........#...#...#...#.
####.#*#*###*#*#*###.###.###########.#.#.#######.
...#.#*#*****#*#***#.#...#***#***#...#.#.#...#...
.#.#.#*#######*###*#.#.###*#*#*#*#.###.#.#.###.##
.#...#*********#***#...#.#*#***#*#...#.#...#...#.
.###############*#######.#*#####*#####.#####.#.#.
.#.....#........*#*******#*#...#*****#...#.#.#.#.
.#####.#########*#*#####*#*#.#.#####*###.#.#.###.
.....#...#...#***#*****#***#.#......*****..#.....
####.###.#.#.#*#######*#################*#.#####.
...#...#.#.#.#*#***#***#*****#.......#***#.#.....
.#.###.#.#.###*#*#*#*###*###*#######.#*###.#.####
.#...#........***#*#*****#***..#.#...#***#.#.#...
.#.#.###.#########*#####.#*###.#.#.#####*#.#.###.
.#.#...#.#...#*****#.....#***#.....#*****#.#...#.
.#####.#.#.#.#*#############*#######*###.#.#.#.#.
.#...#.#.#.#.#***#***#***#.#*#*******#...#...#.#.
.#.###.#.#.#.###*#*#*#*#*#.#*#*###############.#.
.#...#.....#.#.#***#***#*****#*******#*******#.#.
.###.#######.#.#.###################*#*#####*#.#.
.....#.......#.#.....#.............#***#...#*#...
######.#######.#######.#####.###########.###*####
.#.....#.....#...#.....#.............#..*****#...
.#.#########.###.#.#################.#.#*#####.##
.#.....#...#...#.#...#.....#.......#...#*****#...
.#####.#.#.###.#.###.###.###.#####.#########*###.
.......#.#.#.#.#.....#...#...#...#...#....***#...
######.#.#.#.#.#######.#.#.###.#.###.#####*###.##
.....#.#.#...#.#.....#.#.#...#.#...#......*#.....
.###.#.#.###.#.#.###.#.#####.#.###.#######*#.####
...#.#.#...#.#.#...#.#.#.....#...#...#...#*******
##.#.#.###.#.#.###.#.#.#.#######.###.#.#.#######*
...#.#.#...#...#...#.#.......#...#.#.#.#.#.....#*
.###.#.#.###########.#######.###.#.#.#.#.#####.#*
...#...#.#...#...#.#...........#.#.....#.....#.#*
.#.#####.#.#.###.#.#########.#.#.###.###.###.#.#*
.#.........#.....#...........#...#...#.....#...#E
Pri hodnetení sme zohľadnili riešenie i kód.
Pol boda za vypublikované správne riešenie, pol boda za vypublikovaný algoritmus.
Úloha č. 2
K tejto úlohe sme obdržali opäť niekoľko veľmi rýchlych, ale bohužiaľ nesprávnych odpovedí. Bola to rozhodne úloha typu radšej pomalšie, ale správne.
Bodovanie: Za správne výsledky sme udelili plný počet bodov. Bonusové body za rýchle a správne riešenie sa ušli opäť všetkým správnym odpovediam.
Za ani jeden správny výsledok sme udelili pol boda za snahu.
Správne vysledky:
Správne vysledky pre všetkých 30 príkladov:
4163
15010383
17417190
12600470
13663709
13301586
12866438
17748672
13336908
16124194
14552088
13172929
13474962
14961273
14558288
13307150
16337162
12950736
17366011
20848806
19975652
15308068
17151975
14050236
13053303
17924641
13318542
14382359
14474433
14482804
Na záver aj konkrétne riešenie prvých 4 príkladov:
4163
1*1 + 2*14 + 3*13 + 4*12 + 5*10 + 6*18 + 7*1 + 8*1 + 9*10 + 10*16 + 11*15 + 12*14 + 13*10 + 14*19 + 15*1 + 16*1 + 17*17 + 18*18 + 19*19 + 20*1 + 21*1 + 22*20 + 23*9 + 24*15 + 25*16 + 26*17
15010383
1*34 + 2*77 + 3*19 + 4*94 + 5*14 + 6*28 + 7*2 + 8*84 + 9*18 + 10*58 + 11*54 + 12*85 + 13*20 + 14*21 + 15*68 + 16*14 + 17*38 + 18*19 + 19*25 + 20*55 + 21*25 + 22*47 + 23*38 + 24*15 + 25*88 + 26*56 + 27*60 + 28*80 + 29*13 + 30*40 + 31*3 + 32*60 + 33*49 + 34*23 + 35*99 + 36*49 + 37*90 + 38*55 + 39*67 + 40*40 + 41*55 + 42*59 + 43*72 + 44*20 + 45*28 + 46*85 + 47*72 + 48*42 + 49*23 + 50*12 + 51*24 + 52*54 + 53*22 + 54*68 + 55*57 + 56*43 + 57*42 + 58*100 + 59*73 + 60*55 + 61*25 + 62*33 + 63*78 + 64*31 + 65*11 + 66*8 + 67*37 + 68*71 + 69*2 + 70*7 + 71*21 + 72*100 + 73*40 + 74*1 + 75*52 + 76*88 + 77*15 + 78*43 + 79*15 + 80*38 + 81*82 + 82*25 + 83*86 + 84*91 + 85*3 + 86*42 + 87*88 + 88*47 + 89*100 + 90*48 + 91*59 + 92*56 + 93*66 + 94*13 + 95*29 + 96*100 + 97*7 + 98*70 + 99*17 + 100*54 + 101*89 + 102*68 + 103*9 + 104*95 + 105*21 + 106*6 + 107*94 + 108*45 + 109*48 + 110*76 + 111*2 + 112*82 + 113*93 + 114*61 + 115*11 + 116*53 + 117*48 + 118*42 + 119*34 + 120*63 + 121*42 + 122*93 + 123*51 + 124*37 + 125*93 + 126*66 + 127*100 + 128*93 + 129*33 + 130*25 + 131*72 + 132*47 + 133*75 + 134*51 + 135*86 + 136*45 + 137*82 + 138*47 + 139*13 + 140*9 + 141*94 + 142*47 + 143*35 + 144*76 + 145*6 + 146*7 + 147*75 + 148*39 + 149*64 + 150*75 + 151*83 + 152*3 + 153*81 + 154*48 + 155*47 + 156*66 + 157*69 + 158*2 + 159*3 + 160*66 + 161*29 + 162*15 + 163*65 + 164*73 + 165*87 + 166*48 + 167*14 + 168*14 + 169*59 + 170*68 + 171*45 + 172*68 + 173*26 + 174*87 + 175*54 + 176*60 + 177*68 + 178*35 + 179*5 + 180*60 + 181*67 + 182*82 + 183*30 + 184*17 + 185*8 + 186*36 + 187*46 + 188*23 + 189*17 + 190*13 + 191*91 + 192*18 + 193*55 + 194*88 + 195*51 + 196*37 + 197*53 + 198*79 + 199*31 + 200*93 + 201*11 + 202*14 + 203*45 + 204*76 + 205*15 + 206*10 + 207*62 + 208*33 + 209*21 + 210*60 + 211*31 + 212*13 + 213*55 + 214*17 + 215*81 + 216*14 + 217*44 + 218*15 + 219*80 + 220*61 + 221*100 + 222*32 + 223*94 + 224*10 + 225*27 + 226*23 + 227*20 + 228*29 + 229*64 + 230*16 + 231*48 + 232*81 + 233*29 + 234*98 + 235*16 + 236*12 + 237*99 + 238*67 + 239*20 + 240*10 + 241*63 + 242*13 + 243*68 + 244*86 + 245*18 + 246*86 + 247*66 + 248*97 + 249*95 + 250*46 + 251*61 + 252*65 + 253*71 + 254*40 + 255*29 + 256*75 + 257*32 + 258*62 + 259*91 + 260*53 + 261*76 + 262*6 + 263*57 + 264*59 + 265*73 + 266*35 + 267*19 + 268*50 + 269*74 + 270*49 + 271*99 + 272*52 + 273*14 + 274*21 + 275*41 + 276*97 + 277*54 + 278*27 + 279*82 + 280*41 + 281*42 + 282*31 + 283*53 + 284*32 + 285*95 + 286*14 + 287*53 + 288*28 + 289*95 + 290*74 + 291*9 + 292*24 + 293*46 + 294*90 + 295*86 + 296*42 + 297*67 + 298*83 + 299*47 + 300*65 + 301*14 + 302*100 + 303*7 + 304*100 + 305*98 + 306*10 + 307*43 + 308*62 + 309*88 + 310*14 + 311*37 + 312*28 + 313*42 + 314*54 + 315*2 + 316*87 + 317*2 + 318*70 + 319*44 + 320*89 + 321*56 + 322*29 + 323*88 + 324*98 + 325*21 + 326*11 + 327*98 + 328*71 + 329*30 + 330*16 + 331*12 + 332*28 + 333*80 + 334*38 + 335*55 + 336*7 + 337*4 + 338*65 + 339*26 + 340*99 + 341*22 + 342*62 + 343*23 + 344*42 + 345*23 + 346*36 + 347*2 + 348*21 + 349*65 + 350*36 + 351*56 + 352*75 + 353*60 + 354*50 + 355*49 + 356*81 + 357*43 + 358*16 + 359*50 + 360*60 + 361*60 + 362*50 + 363*71 + 364*62 + 365*66 + 366*98 + 367*100 + 368*14 + 369*71 + 370*67 + 371*35 + 372*20 + 373*83 + 374*46 + 375*4 + 376*19 + 377*8 + 378*71 + 379*25 + 380*44 + 381*93 + 382*16 + 383*58 + 384*4 + 385*52 + 386*5 + 387*58 + 388*31 + 389*73 + 390*6 + 391*83 + 392*77 + 393*24 + 394*61 + 395*46 + 396*21 + 397*71 + 398*53 + 399*61 + 400*29 + 401*64 + 402*18 + 403*65 + 404*77 + 405*13 + 406*89 + 407*75 + 408*44 + 409*6 + 410*48 + 411*70 + 412*95 + 413*24 + 414*58 + 415*57 + 416*42 + 417*86 + 418*15 + 419*78 + 420*90 + 421*44 + 422*79 + 423*95 + 424*85 + 425*67 + 426*53 + 427*60 + 428*35 + 429*86 + 430*99 + 431*74 + 432*66 + 433*72 + 434*59 + 435*52 + 436*27 + 437*11 + 438*93 + 439*71 + 440*56 + 441*22 + 442*1 + 443*29 + 444*20 + 445*95 + 446*32 + 447*63 + 448*26 + 449*7 + 450*10 + 451*52 + 452*22 + 453*78 + 454*73 + 455*62 + 456*90 + 457*45 + 458*82 + 459*89 + 460*82 + 461*90 + 462*27 + 463*17 + 464*66 + 465*75 + 466*68 + 467*96 + 468*20 + 469*84 + 470*50 + 471*55 + 472*50 + 473*54 + 474*39 + 475*26 + 476*72 + 477*55 + 478*42 + 479*58 + 480*37 + 481*30 + 482*30 + 483*76 + 484*85 + 485*30 + 486*30 + 487*42 + 488*17 + 489*4 + 490*59 + 491*100 + 492*18 + 493*82 + 494*75 + 495*19 + 496*50 + 497*66 + 498*17 + 499*7 + 500*8 + 501*85 + 502*82 + 503*50 + 504*96 + 505*28 + 506*69 + 507*81 + 508*75 + 509*92 + 510*75 + 511*24 + 512*83 + 513*55 + 514*88 + 515*80 + 516*34 + 517*11 + 518*22 + 519*76 + 520*67 + 521*66 + 522*93 + 523*46 + 524*79 + 525*18 + 526*12 + 527*38 + 528*53 + 529*16 + 530*30 + 531*45 + 532*94 + 533*13 + 534*90 + 535*30 + 536*53 + 537*35 + 538*27 + 539*85 + 540*20 + 541*39 + 542*44 + 543*32 + 544*48 + 545*52 + 546*93 + 547*77 + 548*58 + 549*6 + 550*9 + 551*17 + 552*58 + 553*99 + 554*34 + 555*54 + 556*99 + 557*17 + 558*41 + 559*57 + 560*77 + 561*89 + 562*84 + 563*31 + 564*17 + 565*25 + 566*54 + 567*96 + 568*53 + 569*29 + 570*88 + 571*32 + 572*24 + 573*47 + 574*52 + 575*77 + 576*93 + 577*14 + 578*15 + 579*60 + 580*22 + 581*51 + 582*97 + 583*83 + 584*64 + 585*20 + 586*52 + 587*99 + 588*14 + 589*18 + 590*45 + 591*88 + 592*25 + 593*74 + 594*85 + 595*30 + 596*32 + 597*73 + 598*66 + 599*18 + 600*60 + 601*68 + 602*77 + 603*31 + 604*7 + 605*90 + 606*1 + 607*55 + 608*60 + 609*40 + 610*75 + 611*56 + 612*93 + 613*75 + 614*37 + 615*29 + 616*84 + 617*37 + 618*68 + 619*91 + 620*63 + 621*43 + 622*31 + 623*50 + 624*91 + 625*89 + 626*72 + 627*29 + 628*51 + 629*5 + 630*11 + 631*96 + 632*26 + 633*98 + 634*54 + 635*76 + 636*68 + 637*81 + 638*19 + 639*67 + 640*70 + 641*63 + 642*17 + 643*41 + 644*75 + 645*4 + 646*51 + 647*20 + 648*87 + 649*85 + 650*3 + 651*99 + 652*16 + 653*40 + 654*39 + 655*55 + 656*87 + 657*71 + 658*3 + 659*45 + 660*63 + 661*6 + 662*22 + 663*89 + 664*49 + 665*76 + 666*49 + 667*100 + 668*35 + 669*63 + 670*20 + 671*28 + 672*10 + 673*92 + 674*81 + 675*12 + 676*88 + 677*100 + 678*63 + 679*41 + 680*100 + 681*64 + 682*11 + 683*78 + 684*22 + 685*13 + 686*99 + 687*80 + 688*99 + 689*7 + 690*68 + 691*89 + 692*59 + 693*95 + 694*56 + 695*11 + 696*4 + 697*74 + 698*18 + 699*61 + 700*32 + 701*83 + 702*87 + 703*67 + 704*12 + 705*100 + 706*18 + 707*81 + 708*81 + 709*29 + 710*53 + 711*67 + 712*60 + 713*41 + 714*45 + 715*94 + 716*34 + 717*64 + 718*59 + 719*53 + 720*13 + 721*50 + 722*54 + 723*58 + 724*20 + 725*20 + 726*76 + 727*93 + 728*71 + 729*37 + 730*92 + 731*26 + 732*35 + 733*59 + 734*57 + 735*51 + 736*81 + 737*91 + 738*31 + 739*60 + 740*88 + 741*80 + 742*34 + 743*72 + 744*87 + 745*45 + 746*6 + 747*57 + 748*93 + 749*84 + 750*23 + 751*89 + 752*92 + 753*95
17417190
1*4 + 2*34 + 3*95 + 4*42 + 5*89 + 6*6 + 7*94 + 8*77 + 9*64 + 10*47 + 11*40 + 12*93 + 13*53 + 14*22 + 15*23 + 16*21 + 17*33 + 18*62 + 19*27 + 20*27 + 21*55 + 22*73 + 23*96 + 24*22 + 25*32 + 26*82 + 27*36 + 28*45 + 29*14 + 30*54 + 31*14 + 32*9 + 33*96 + 34*37 + 35*58 + 36*45 + 37*20 + 38*10 + 39*16 + 40*50 + 41*59 + 42*89 + 43*63 + 44*51 + 45*36 + 46*19 + 47*82 + 48*67 + 49*49 + 50*28 + 51*67 + 52*22 + 53*56 + 54*97 + 55*20 + 56*93 + 57*84 + 58*10 + 59*35 + 60*40 + 61*49 + 62*23 + 63*5 + 64*77 + 65*30 + 66*48 + 67*15 + 68*4 + 69*26 + 70*69 + 71*50 + 72*5 + 73*71 + 74*91 + 75*42 + 76*15 + 77*18 + 78*59 + 79*74 + 80*41 + 81*55 + 82*52 + 83*90 + 84*52 + 85*85 + 86*48 + 87*26 + 88*66 + 89*15 + 90*36 + 91*73 + 92*65 + 93*88 + 94*57 + 95*35 + 96*34 + 97*93 + 98*56 + 99*76 + 100*96 + 101*68 + 102*13 + 103*84 + 104*16 + 105*14 + 106*4 + 107*82 + 108*96 + 109*77 + 110*43 + 111*13 + 112*18 + 113*77 + 114*95 + 115*56 + 116*17 + 117*56 + 118*87 + 119*71 + 120*40 + 121*15 + 122*35 + 123*86 + 124*19 + 125*52 + 126*47 + 127*30 + 128*16 + 129*86 + 130*44 + 131*99 + 132*33 + 133*57 + 134*68 + 135*66 + 136*5 + 137*24 + 138*32 + 139*8 + 140*75 + 141*3 + 142*67 + 143*91 + 144*9 + 145*45 + 146*7 + 147*3 + 148*8 + 149*21 + 150*44 + 151*85 + 152*83 + 153*46 + 154*8 + 155*60 + 156*84 + 157*57 + 158*87 + 159*35 + 160*59 + 161*81 + 162*38 + 163*14 + 164*57 + 165*1 + 166*80 + 167*30 + 168*6 + 169*35 + 170*15 + 171*35 + 172*33 + 173*35 + 174*47 + 175*74 + 176*22 + 177*51 + 178*65 + 179*44 + 180*79 + 181*18 + 182*49 + 183*70 + 184*7 + 185*29 + 186*91 + 187*68 + 188*41 + 189*31 + 190*98 + 191*99 + 192*75 + 193*24 + 194*62 + 195*92 + 196*93 + 197*65 + 198*68 + 199*57 + 200*68 + 201*88 + 202*82 + 203*60 + 204*61 + 205*28 + 206*18 + 207*86 + 208*61 + 209*96 + 210*2 + 211*92 + 212*89 + 213*18 + 214*8 + 215*24 + 216*53 + 217*38 + 218*90 + 219*57 + 220*8 + 221*4 + 222*7 + 223*69 + 224*99 + 225*73 + 226*6 + 227*44 + 228*21 + 229*30 + 230*3 + 231*47 + 232*77 + 233*16 + 234*95 + 235*56 + 236*50 + 237*46 + 238*95 + 239*4 + 240*15 + 241*54 + 242*63 + 243*99 + 244*19 + 245*72 + 246*47 + 247*6 + 248*17 + 249*3 + 250*64 + 251*6 + 252*81 + 253*73 + 254*79 + 255*48 + 256*73 + 257*91 + 258*72 + 259*73 + 260*3 + 261*8 + 262*40 + 263*57 + 264*65 + 265*2 + 266*63 + 267*42 + 268*31 + 269*97 + 270*40 + 271*72 + 272*27 + 273*5 + 274*82 + 275*90 + 276*1 + 277*62 + 278*66 + 279*99 + 280*50 + 281*35 + 282*73 + 283*2 + 284*19 + 285*73 + 286*86 + 287*62 + 288*69 + 289*24 + 290*80 + 291*81 + 292*55 + 293*73 + 294*10 + 295*39 + 296*25 + 297*10 + 298*7 + 299*83 + 300*100 + 301*77 + 302*12 + 303*73 + 304*93 + 305*54 + 306*8 + 307*7 + 308*71 + 309*22 + 310*41 + 311*33 + 312*61 + 313*59 + 314*12 + 315*41 + 316*75 + 317*17 + 318*97 + 319*87 + 320*15 + 321*25 + 322*34 + 323*81 + 324*41 + 325*2 + 326*9 + 327*27 + 328*23 + 329*71 + 330*44 + 331*75 + 332*38 + 333*23 + 334*24 + 335*66 + 336*72 + 337*70 + 338*1 + 339*87 + 340*31 + 341*68 + 342*64 + 343*100 + 344*76 + 345*87 + 346*62 + 347*14 + 348*76 + 349*99 + 350*63 + 351*88 + 352*47 + 353*67 + 354*50 + 355*59 + 356*76 + 357*3 + 358*22 + 359*12 + 360*12 + 361*54 + 362*30 + 363*59 + 364*5 + 365*29 + 366*74 + 367*55 + 368*68 + 369*1 + 370*5 + 371*28 + 372*49 + 373*46 + 374*5 + 375*39 + 376*73 + 377*3 + 378*81 + 379*53 + 380*23 + 381*62 + 382*66 + 383*50 + 384*48 + 385*92 + 386*78 + 387*54 + 388*53 + 389*83 + 390*56 + 391*20 + 392*32 + 393*100 + 394*33 + 395*14 + 396*41 + 397*57 + 398*51 + 399*45 + 400*26 + 401*52 + 402*36 + 403*75 + 404*12 + 405*44 + 406*51 + 407*53 + 408*57 + 409*87 + 410*87 + 411*83 + 412*61 + 413*83 + 414*99 + 415*17 + 416*1 + 417*61 + 418*72 + 419*70 + 420*94 + 421*1 + 422*25 + 423*74 + 424*7 + 425*62 + 426*42 + 427*42 + 428*21 + 429*41 + 430*93 + 431*92 + 432*79 + 433*61 + 434*31 + 435*94 + 436*57 + 437*26 + 438*21 + 439*28 + 440*63 + 441*92 + 442*11 + 443*60 + 444*36 + 445*29 + 446*93 + 447*78 + 448*70 + 449*84 + 450*43 + 451*2 + 452*34 + 453*41 + 454*40 + 455*79 + 456*73 + 457*94 + 458*34 + 459*42 + 460*70 + 461*52 + 462*6 + 463*24 + 464*94 + 465*18 + 466*15 + 467*15 + 468*53 + 469*10 + 470*78 + 471*40 + 472*29 + 473*25 + 474*29 + 475*11 + 476*55 + 477*85 + 478*74 + 479*95 + 480*38 + 481*82 + 482*48 + 483*67 + 484*76 + 485*45 + 486*60 + 487*86 + 488*41 + 489*60 + 490*77 + 491*68 + 492*79 + 493*72 + 494*34 + 495*5 + 496*19 + 497*7 + 498*26 + 499*10 + 500*8 + 501*71 + 502*54 + 503*54 + 504*93 + 505*98 + 506*50 + 507*33 + 508*67 + 509*73 + 510*56 + 511*29 + 512*45 + 513*12 + 514*39 + 515*77 + 516*41 + 517*3 + 518*81 + 519*97 + 520*60 + 521*6 + 522*38 + 523*7 + 524*100 + 525*76 + 526*22 + 527*38 + 528*48 + 529*74 + 530*87 + 531*51 + 532*51 + 533*70 + 534*5 + 535*65 + 536*62 + 537*41 + 538*37 + 539*30 + 540*14 + 541*24 + 542*55 + 543*11 + 544*30 + 545*32 + 546*38 + 547*31 + 548*19 + 549*95 + 550*85 + 551*26 + 552*36 + 553*58 + 554*90 + 555*19 + 556*73 + 557*88 + 558*99 + 559*14 + 560*62 + 561*86 + 562*14 + 563*96 + 564*99 + 565*91 + 566*49 + 567*54 + 568*75 + 569*78 + 570*24 + 571*5 + 572*48 + 573*71 + 574*63 + 575*94 + 576*64 + 577*22 + 578*32 + 579*23 + 580*56 + 581*96 + 582*79 + 583*32 + 584*22 + 585*66 + 586*83 + 587*36 + 588*87 + 589*99 + 590*87 + 591*92 + 592*15 + 593*27 + 594*100 + 595*54 + 596*93 + 597*9 + 598*3 + 599*77 + 600*82 + 601*34 + 602*9 + 603*6 + 604*15 + 605*26 + 606*52 + 607*88 + 608*2 + 609*28 + 610*18 + 611*89 + 612*92 + 613*98 + 614*2 + 615*58 + 616*93 + 617*56 + 618*54 + 619*69 + 620*28 + 621*11 + 622*23 + 623*72 + 624*48 + 625*84 + 626*83 + 627*27 + 628*36 + 629*50 + 630*35 + 631*89 + 632*95 + 633*69 + 634*61 + 635*34 + 636*85 + 637*20 + 638*4 + 639*59 + 640*34 + 641*50 + 642*46 + 643*22 + 644*72 + 645*22 + 646*75 + 647*34 + 648*30 + 649*53 + 650*16 + 651*37 + 652*89 + 653*23 + 654*16 + 655*47 + 656*25 + 657*27 + 658*54 + 659*20 + 660*43 + 661*25 + 662*57 + 663*85 + 664*57 + 665*7 + 666*25 + 667*92 + 668*58 + 669*88 + 670*41 + 671*22 + 672*8 + 673*44 + 674*13 + 675*50 + 676*94 + 677*21 + 678*15 + 679*84 + 680*99 + 681*69 + 682*32 + 683*72 + 684*67 + 685*53 + 686*9 + 687*3 + 688*31 + 689*41 + 690*7 + 691*55 + 692*53 + 693*39 + 694*61 + 695*68 + 696*15 + 697*53 + 698*85 + 699*8 + 700*21 + 701*6 + 702*34 + 703*77 + 704*26 + 705*25 + 706*68 + 707*39 + 708*27 + 709*82 + 710*44 + 711*19 + 712*16 + 713*51 + 714*14 + 715*84 + 716*37 + 717*96 + 718*86 + 719*71 + 720*68 + 721*16 + 722*41 + 723*32 + 724*37 + 725*62 + 726*56 + 727*79 + 728*25 + 729*44 + 730*13 + 731*12 + 732*28 + 733*13 + 734*71 + 735*13 + 736*49 + 737*79 + 738*82 + 739*30 + 740*70 + 741*84 + 742*6 + 743*72 + 744*21 + 745*16 + 746*46 + 747*64 + 748*89 + 749*83 + 750*91 + 751*22 + 752*46 + 753*52 + 754*3 + 755*61 + 756*46 + 757*60 + 758*37 + 759*85 + 760*29 + 761*92 + 762*72 + 763*88 + 764*38 + 765*31 + 766*39 + 767*53 + 768*66 + 769*75 + 770*51 + 771*54 + 772*34 + 773*16 + 774*49 + 775*51 + 776*68 + 777*89 + 778*44 + 779*95 + 780*4 + 781*24 + 782*63 + 783*61 + 784*98 + 785*72 + 786*95 + 787*78 + 788*79 + 789*5 + 790*69 + 791*79 + 792*44 + 793*15 + 794*62 + 795*80 + 796*100 + 797*96 + 798*53 + 799*14 + 800*48 + 801*92 + 802*79 + 803*32 + 804*90 + 805*46 + 806*91 + 807*7 + 808*32 + 809*83 + 810*98 + 811*42 + 812*52 + 813*2 + 814*76 + 815*99 + 816*61 + 817*56 + 818*88 + 819*15 + 820*67 + 821*16 + 822*98 + 823*67 + 824*84 + 825*97 + 826*98
12600470
1*26 + 2*72 + 3*21 + 4*81 + 5*41 + 6*99 + 7*55 + 8*12 + 9*7 + 10*12 + 11*47 + 12*21 + 13*29 + 14*42 + 15*81 + 16*12 + 17*97 + 18*62 + 19*15 + 20*55 + 21*81 + 22*29 + 23*36 + 24*66 + 25*2 + 26*24 + 27*14 + 28*69 + 29*20 + 30*86 + 31*62 + 32*38 + 33*15 + 34*71 + 35*25 + 36*6 + 37*43 + 38*55 + 39*57 + 40*85 + 41*20 + 42*33 + 43*26 + 44*24 + 45*68 + 46*16 + 47*50 + 48*97 + 49*26 + 50*1 + 51*15 + 52*1 + 53*71 + 54*72 + 55*6 + 56*60 + 57*66 + 58*71 + 59*90 + 60*76 + 61*69 + 62*2 + 63*33 + 64*86 + 65*33 + 66*57 + 67*7 + 68*57 + 69*53 + 70*25 + 71*27 + 72*16 + 73*80 + 74*50 + 75*37 + 76*72 + 77*36 + 78*46 + 79*28 + 80*97 + 81*74 + 82*99 + 83*1 + 84*79 + 85*18 + 86*2 + 87*91 + 88*65 + 89*36 + 90*49 + 91*99 + 92*70 + 93*53 + 94*47 + 95*24 + 96*75 + 97*9 + 98*11 + 99*77 + 100*79 + 101*27 + 102*70 + 103*19 + 104*78 + 105*33 + 106*33 + 107*18 + 108*61 + 109*85 + 110*15 + 111*51 + 112*76 + 113*79 + 114*52 + 115*83 + 116*27 + 117*45 + 118*64 + 119*40 + 120*56 + 121*37 + 122*42 + 123*86 + 124*34 + 125*96 + 126*86 + 127*76 + 128*75 + 129*93 + 130*1 + 131*7 + 132*43 + 133*62 + 134*54 + 135*30 + 136*99 + 137*40 + 138*17 + 139*33 + 140*97 + 141*31 + 142*58 + 143*25 + 144*88 + 145*14 + 146*4 + 147*17 + 148*20 + 149*23 + 150*9 + 151*67 + 152*85 + 153*7 + 154*50 + 155*100 + 156*34 + 157*70 + 158*32 + 159*21 + 160*49 + 161*1 + 162*47 + 163*54 + 164*98 + 165*72 + 166*93 + 167*72 + 168*56 + 169*24 + 170*76 + 171*35 + 172*22 + 173*64 + 174*20 + 175*35 + 176*5 + 177*97 + 178*35 + 179*30 + 180*24 + 181*53 + 182*6 + 183*99 + 184*42 + 185*77 + 186*97 + 187*84 + 188*45 + 189*3 + 190*19 + 191*23 + 192*76 + 193*11 + 194*5 + 195*78 + 196*75 + 197*82 + 198*1 + 199*72 + 200*7 + 201*75 + 202*60 + 203*6 + 204*81 + 205*100 + 206*1 + 207*31 + 208*38 + 209*75 + 210*71 + 211*98 + 212*16 + 213*89 + 214*47 + 215*95 + 216*95 + 217*12 + 218*79 + 219*66 + 220*63 + 221*83 + 222*61 + 223*11 + 224*84 + 225*46 + 226*58 + 227*67 + 228*58 + 229*1 + 230*79 + 231*60 + 232*56 + 233*12 + 234*9 + 235*16 + 236*79 + 237*91 + 238*14 + 239*18 + 240*75 + 241*51 + 242*57 + 243*47 + 244*99 + 245*61 + 246*61 + 247*50 + 248*36 + 249*22 + 250*60 + 251*16 + 252*95 + 253*47 + 254*78 + 255*72 + 256*66 + 257*40 + 258*97 + 259*31 + 260*58 + 261*93 + 262*60 + 263*22 + 264*9 + 265*48 + 266*9 + 267*56 + 268*64 + 269*16 + 270*12 + 271*20 + 272*35 + 273*67 + 274*89 + 275*46 + 276*45 + 277*32 + 278*38 + 279*75 + 280*25 + 281*62 + 282*35 + 283*13 + 284*30 + 285*8 + 286*40 + 287*58 + 288*32 + 289*73 + 290*42 + 291*50 + 292*18 + 293*18 + 294*5 + 295*87 + 296*19 + 297*90 + 298*29 + 299*6 + 300*97 + 301*33 + 302*63 + 303*55 + 304*76 + 305*20 + 306*27 + 307*94 + 308*46 + 309*8 + 310*10 + 311*98 + 312*14 + 313*95 + 314*8 + 315*37 + 316*27 + 317*69 + 318*13 + 319*58 + 320*18 + 321*75 + 322*68 + 323*34 + 324*12 + 325*78 + 326*60 + 327*30 + 328*66 + 329*51 + 330*41 + 331*95 + 332*43 + 333*19 + 334*87 + 335*26 + 336*2 + 337*66 + 338*70 + 339*26 + 340*50 + 341*42 + 342*43 + 343*93 + 344*95 + 345*93 + 346*82 + 347*11 + 348*83 + 349*8 + 350*64 + 351*58 + 352*60 + 353*85 + 354*66 + 355*69 + 356*46 + 357*84 + 358*51 + 359*98 + 360*93 + 361*57 + 362*55 + 363*84 + 364*51 + 365*61 + 366*34 + 367*4 + 368*7 + 369*18 + 370*33 + 371*66 + 372*6 + 373*59 + 374*94 + 375*56 + 376*96 + 377*64 + 378*66 + 379*13 + 380*90 + 381*46 + 382*91 + 383*10 + 384*5 + 385*50 + 386*13 + 387*29 + 388*73 + 389*31 + 390*96 + 391*62 + 392*2 + 393*90 + 394*29 + 395*64 + 396*62 + 397*20 + 398*28 + 399*25 + 400*67 + 401*11 + 402*47 + 403*26 + 404*31 + 405*15 + 406*64 + 407*34 + 408*56 + 409*69 + 410*62 + 411*78 + 412*76 + 413*58 + 414*26 + 415*15 + 416*46 + 417*72 + 418*17 + 419*77 + 420*62 + 421*60 + 422*17 + 423*18 + 424*42 + 425*7 + 426*75 + 427*54 + 428*64 + 429*96 + 430*91 + 431*97 + 432*81 + 433*49 + 434*56 + 435*100 + 436*91 + 437*58 + 438*98 + 439*92 + 440*53 + 441*90 + 442*65 + 443*69 + 444*22 + 445*26 + 446*42 + 447*6 + 448*37 + 449*70 + 450*2 + 451*14 + 452*23 + 453*48 + 454*30 + 455*82 + 456*32 + 457*15 + 458*73 + 459*34 + 460*75 + 461*25 + 462*21 + 463*29 + 464*53 + 465*17 + 466*34 + 467*4 + 468*100 + 469*41 + 470*72 + 471*22 + 472*52 + 473*19 + 474*1 + 475*56 + 476*9 + 477*1 + 478*96 + 479*50 + 480*72 + 481*20 + 482*93 + 483*85 + 484*47 + 485*26 + 486*24 + 487*29 + 488*27 + 489*4 + 490*96 + 491*34 + 492*46 + 493*45 + 494*89 + 495*53 + 496*72 + 497*91 + 498*40 + 499*19 + 500*76 + 501*91 + 502*57 + 503*40 + 504*40 + 505*80 + 506*38 + 507*100 + 508*62 + 509*86 + 510*85 + 511*80 + 512*57 + 513*18 + 514*95 + 515*91 + 516*53 + 517*23 + 518*77 + 519*49 + 520*66 + 521*37 + 522*27 + 523*32 + 524*6 + 525*35 + 526*63 + 527*73 + 528*51 + 529*33 + 530*62 + 531*61 + 532*78 + 533*60 + 534*52 + 535*19 + 536*60 + 537*16 + 538*59 + 539*60 + 540*43 + 541*32 + 542*39 + 543*38 + 544*9 + 545*35 + 546*57 + 547*40 + 548*32 + 549*59 + 550*77 + 551*65 + 552*90 + 553*93 + 554*54 + 555*65 + 556*66 + 557*19 + 558*10 + 559*1 + 560*94 + 561*52 + 562*94 + 563*6 + 564*67 + 565*84 + 566*71 + 567*30 + 568*30 + 569*68 + 570*6 + 571*91 + 572*38 + 573*15 + 574*88 + 575*81 + 576*34 + 577*14 + 578*3 + 579*37 + 580*4 + 581*57 + 582*25 + 583*26 + 584*64 + 585*64 + 586*78 + 587*65 + 588*18 + 589*62 + 590*83 + 591*97 + 592*56 + 593*64 + 594*10 + 595*79 + 596*62 + 597*7 + 598*86 + 599*39 + 600*90 + 601*80 + 602*34 + 603*26 + 604*54 + 605*80 + 606*45 + 607*35 + 608*76 + 609*2 + 610*24 + 611*82 + 612*33 + 613*28 + 614*77 + 615*59 + 616*3 + 617*60 + 618*60 + 619*39 + 620*61 + 621*16 + 622*78 + 623*63 + 624*84 + 625*25 + 626*3 + 627*58 + 628*35 + 629*31 + 630*77 + 631*57 + 632*7 + 633*47 + 634*5 + 635*34 + 636*39 + 637*36 + 638*40 + 639*2 + 640*45 + 641*28 + 642*86 + 643*96 + 644*51 + 645*13 + 646*96 + 647*99 + 648*91 + 649*47 + 650*7 + 651*64 + 652*88 + 653*28 + 654*3 + 655*62 + 656*75 + 657*39 + 658*28 + 659*76 + 660*99 + 661*8 + 662*49 + 663*91 + 664*65 + 665*41 + 666*51 + 667*83 + 668*75 + 669*27 + 670*44 + 671*19 + 672*12 + 673*71 + 674*97 + 675*72 + 676*71 + 677*41 + 678*77 + 679*81 + 680*51 + 681*20 + 682*94 + 683*17 + 684*97 + 685*70 + 686*9 + 687*71 + 688*82 + 689*2 + 690*27 + 691*100 + 692*96 + 693*44 + 694*32 + 695*38 + 696*49 + 697*99 + 698*80 + 699*75 + 700*73 + 701*91 + 702*95
Úloha č. 3
Tretí súťažný deň priniesol zatiaľ najviac správnych odpovedí. Aj keď nejaké chyby sa opät vyskyti. Každý zo správnych výsledkov sme ohodnotili bodmi .
Bodovanie:
Plný počet bodov sme udelili za všetky 4 správne odpovede, ako aj za zotriedený výstup podľa zadania.
Pol boda sme stiahli za každý nesprávny príklad, alebo inak nesplnené zadanie.
Bonusové body za rýchle a správne riešenie sa ušli opäť všetkým správnym odpovediam.
Správne výsledky:
F
A 5
B 4
C 3
D 2
E 1
G 1
H INF
hawk
grass 2
grasshopper 1
lizard 1
mouse 1
rabbit 1
snake 1
1
10 1
100 2
101 2
102 2
103 2
104 2
105 2
106 2
107 2
11 1
12 1
13 1
200 3
201 3
202 3
203 3
204 3
205 3
206 3
207 3
208 3
209 3
210 3
211 3
212 3
213 3
214 3
215 3
a INF
b INF
c INF
d INF
broccoli
carrot INF
cucumber INF
onion INF
potato INF
tomato INF
Úloha č. 4
Bodovanie:
V súťažnej úlohe Peniaze bolo možné získať spolu 4 body. Za vypublikovaný kód 0,5, a za všetkých 5 správnych výsledkov 3,5 bodu. Pri jednom alebo dvoch nesprávnych výsledkoch sme strhli 0,5 resp. 1 bod z hodnotenia, resp. 0,5 boda za inak chýbajúce riešenie podľa zadania.
Bonusové body za rýchle a správne riešenie sa tentokrát neušli všetkým správnym odpovediam.
Správne vysledky:
30
3
10: 3
134123
1605
1: 2
25: 9
84: 1594
5432134
113173
3: 2
8: 2
48: 113169
2131231
60894
12: 2
22: 1
35: 60891
7432134
88482
25: 6
84: 88476
Úloha č. 5
ODPOVEĎ:
Bodovanie:
Táto úloha bola pre všetkých súťažiacich zjavne najľahšia. Svedčí o tom najväčší počet výhradne správnych odpovedí, ako aj rýchlosť odovzdania tých najlepších.
Správne výsledky:
0
4
12
9
1