Informatikos olimpiada

Tai dar galim gauti(arba negauti) 20 taškų (komentavimas, stilius, idėja).

145. Nusivyliau savimi. Tuo labiau, senesnis testas iš Troleibusų surinko 16 taškų daugiau, bet ne, buvau sugalvojęs iš naujo perrašyt programą...

145. Nusivyliau savimi. Tuo labiau, senesnis testas iš Troleibusų surinko 16 taškų daugiau, bet ne, buvau sugalvojęs iš naujo perrašyt programą...

Tai vis geriau, negu su testu, surinkus 61 tašką, jį pakeisti programa, surinkusia vos 16 :(

233.

Jūsų rezultatai man suteikė vilties :(

Na, kaip sekės? :) Ar kas čempionatą padarėt?

Padariau, mokykloi su tuo vieninteliu testu rode perfect tai ir palikau, dabar isijungiu tai tik su dviem is 10 ar kiek variantu veikia ://

Padariau, mokykloi su tuo vieninteliu testu rode perfect tai ir palikau, dabar isijungiu tai tik su dviem is 10 ar kiek variantu veikia ://

Nes padarei tik taip, kad tiktų tik 4 komandoms ar 2 :) Taip manau daugelis padarė.

Ne į temą. Ar tiesa, kad informatika tai ne mokslas, o diagnozė?

Ne į temą. Ar tiesa, kad informatika tai ne mokslas, o diagnozė?

Manau informatika mokslas. O programuotojas, sysadminas ir t.t. diagnozė :D

Ko tokia mirus tema? Nejaugi jau programuotojų neliko? :D Kaip sekės?

Isprendziau visus, visus testus gavau, BET ant raidziu su dvimaciu dariau, ir su daugiau nei 3k ilgio neveikia, tai cia ~40% testu tik bus, gaunu signal kill ir ragas :| bet ne as vienas ta signal kill gavau tai nzn :/

Isprendziau visus, visus testus gavau, BET ant raidziu su dvimaciu dariau, ir su daugiau nei 3k ilgio neveikia, tai cia ~40% testu tik bus, gaunu signal kill  ir ragas :| bet ne as vienas ta signal kill gavau tai nzn :/

Iš kur tu žinai, kad neveikia su 3k? Ten juk tik du mažus testinius variantus davė.

Nu kai rasai ten tarkim type dvimatis = array[1..3000,1..3000], jei rasau array[1..20k,1..20k] iskart sistemoi gaunu signal kill..

Kažkur žiauriai aš susivėliau,kad neišsprendžiau užduoties su limonadu,kuri buvo pati lengviausia.Atrodo kodą ir visa kitą užrašiau teisingia,turi veikt,bet surenka tik 24 taškus,taip ir išėjau nesupratęs ką praleidau...

Na tas tai tikrai lengvas buvo, jei nori cia parasyk sprendima savo, pazesim gal pamatysim ka blogai darai :)

Berods 3 ar 4 kart skirtingai perrašiau,tačiau esmė vis tiek ta pati,rasti kainą kiek kainuotų normaliai po 4 Lt ir kiek kainuotų jei jis būtų pirkęs pakuotę,jei normalia kaina yra didesnė už tą kainą kuri būtų pirkus pakuotę atminisuot ir gauni kiek jis būtų sutaupęs,na,bet yra kaip yra , nepergyvenu :)

Aš iš jaunesniųjų grupės, bet ir pas mus buvo limonadas :D šiaip ne taip išsprendžiau kai liko 20 min :D 100 pts gavau B-) o kiti tai nežinau... už tuos kur nepilno atsako tikiuosi dar 100 taškų bendrai gaut, bet kazkaip abejoju :D

Berods 3 ar 4 kart skirtingai perrašiau,tačiau esmė vis tiek ta pati,rasti kainą kiek kainuotų normaliai po 4 Lt ir kiek kainuotų jei jis būtų pirkęs pakuotę,jei normalia kaina yra didesnė už tą kainą kuri būtų pirkus pakuotę atminisuot ir gauni kiek jis būtų sutaupęs,na,bet yra kaip yra , nepergyvenu :)

Man ir tas pats pradžioj buvo. Vėliau supratau, kad, pavyzdžiui, kai reikia pirkti, tarkim, 14, tai gali prikti 2 * 6 + 2. Tada viskas susiskaičiavo.

Pirmas tai lengvas buvo (jei neužbuksuoji, kaip aš). Kitus du irgi parašiau, reikės žiūrėt, kaip testus praeis. Matyt, svarbiausia bus tilpti į laiką.

Man ir tas pats pradžioj buvo. Vėliau supratau, kad, pavyzdžiui, kai reikia pirkti, tarkim, 14, tai gali prikti 2 * 6 + 2. Tada viskas susiskaičiavo.

Pirmas tai lengvas buvo (jei neužbuksuoji, kaip aš). Kitus du irgi parašiau, reikės žiūrėt, kaip testus praeis. Matyt, svarbiausia bus tilpti į laiką.

Pirmas tai su ilgintuvu ? Kaip darei, kad toks lengvas buvo ? nes as net rekursija naudojau :D

Pirmas tai su ilgintuvu ? Kaip darei, kad toks lengvas buvo ? nes as net rekursija naudojau :D

Pirmas su limonadu (bent jau lapai taip buvo mums atspausdinti). Jam yra trys galimybės. Arba imi už įprastą kainą (kai perki <5), arba pasiskaičiuoji, arba imi vien tik "six-pack'ais", jei [b mod 6 >= 5] (t.y. imi [b div 6 + 1] pakuotes po šešis vienetus), arba jei [b mod 6 < 5], tai imi [b div 6] "six-pack'ais" ir [b mod 6] įprasta kaina.

Antras - ilgintuvai. Daraiu taip: susirikiavau visus ilgintuvus iš eilės nuo didžiausio iki mažausio. Tarkim turim pavyzdinį variantą:

[50 40 25 20 15]

Kadangi 50 ir 40 negali šalia būti ([50 + 40 > 35 * 2], tai sukeitinėju vietoj, kol surandu didžiausią kištuką, kuris telpa prie 50:

[50 25 40 20 15]

[50 20 40 25 15]

Tada pereinam prie antro ir trečio prailgintuvų. Jie telpa, todėl einam toliau, taip patikrindami visas poras.

Hm čia kažkaip įdomiai gaunasi. Ir vyresniems ir jaunesniems buvo limonado užduotis, ir vyresniems ir jaunesniems buvo sukaišioti kištukus :D gal tingėjo kurt kitas užduotis?

Pirmas su limonadu (bent jau lapai taip buvo mums atspausdinti). Jam yra trys galimybės. Arba imi už įprastą kainą (kai perki <5), arba pasiskaičiuoji, arba imi vien tik "six-pack'ais", jei [b mod 6 >= 5] (t.y. imi [b div 6 + 1] pakuotes po šešis vienetus), arba jei [b mod 6 < 5], tai imi [b div 6] "six-pack'ais" ir [b mod 6] įprasta kaina.

 

Antras - ilgintuvai. Daraiu taip: susirikiavau visus ilgintuvus iš eilės nuo didžiausio iki mažausio. Tarkim turim pavyzdinį variantą:

[50 40 25 20 15]

Kadangi 50 ir 40 negali šalia būti ([50 + 40 > 35 * 2], tai sukeitinėju vietoj, kol surandu didžiausią kištuką, kuris telpa prie 50:

[50 25 40 20 15]

[50 20 40 25 15]

Tada pereinam prie antro ir trečio prailgintuvų. Jie telpa, todėl einam toliau, taip patikrindami visas poras.

ech pamiršau iš pradžių surikiuoti pagal dydį kištukus :( bet gal gausiu taškų.

Hm čia kažkaip įdomiai gaunasi. Ir vyresniems ir jaunesniems buvo limonado užduotis, ir vyresniems ir jaunesniems buvo sukaišioti kištukus :D gal tingėjo kurt kitas užduotis?

Limonadas matyt buvo identiškas ir vyresniems, ir jaunesniems, nes prie pavadinimo nebuvo "*-vyr". O su kištukais, turbūt vyresniems bus parinkti sudėtingesni testai.

Sveiki visi. Artėja informatikos olimpiada tad gal kas galėtų/norėtų pasidalinti įdomiais programavimo/algoritmavimo uždaviniais? :)

Kada šiais metais olimpiada?

Tai kaip visada, manau. Gruodį-Sausį.