Programmeerimise võistlus #1

[Külaline misterx]

Hei!

 

Mõnda aega tagasi proovis Henry Vahvlis läbi viia programmeerimise võistlusi. Paraku kukkus üritus tol korral läbi. Proovin nüüd sarnast asja uuesti käima saada.

 

Sissejuhatus

Lubatud programmeerimiskeeled:

 

Võistlusel on lubatud kasutada järgmisi programmeerimiskeeli, sulgudes kompilaatori/interpretaatori versioon:

• C (GCC 4.6.3)
  
• C++ (G++ 4.6.3)
  
• Python 2 (Standartne interpretaator 2.7.3)
  
• Python 3 (Standartne interpretaator 3.2.3)
  
• PHP (Zend Engine v2.3.0)
  

Testimiseks kasutatan Ubuntu 12.04 keskkonda.

 

Kui soovite ülesandeid lahendada keeles, mida ei ole üleval toodud nimekirjas, võtke minuga ühendust PMi teel.

 

Sisendid ja väljundid:

Sisendeid ja väljundeid hoitakse teksifailides, vastavalt .in ja .out lõpuga. Palun kasutada Linuxi reavahetust (\n).

 

Ajapiirang:

 

Kui ülesande juures ei ole märgitud vastupidist, on ajalimiit üks sekund.

 

Testimine ja hindamine:

 

Programme testitakse reeglina 10-20 erineva sisendiga. Sisendite reeglitele vastavust programm testima ei pea. Iga lahendatud sisendi eest saab punkte, keerulisemate eest rohkem. Ülesande kõikide sisendite lahendamisel lisatakse kasutajale 10% ülesande kogupunktidest. Keerulisemate ülesannete lahendamise eest saab punkte rohkem.

 

Iga vahele jäetud võitlus võtab maha 10% punktidest (arv tõenäoliselt muutub).

 

Võistluse jooksul võib saata ühele ülesandele mitu lahendust, arvesse läheb viimane programm, mis lahendas ära näidissisendid.

 

Võistluse kestvus:

 

Üks võistlus kestab nädal aega, atavliselt aluates esmasp. ja pühap. Viimasel päeval kella 6 ja 18 vahel tuleb minule saata programmi lähtekood. Tulemused teatan hiljemalt nädala pärast.

 

Esimene võistlus

 

Võistlus lõppeb 4. novembril erandina kell 20:00, lahenduste esitamine algab samal päeval kell 6:00

Kuna aega õn vähem, kui tavaliselt hakkab olema, on ka ülesanded üpris lihtsad.

 

Ülesanne #1:

 

Tekstifailis ul1.in on antud kaks tühikuga eraldatud arvu M ja N mõlemad >=10^-9 ja

 

Näited:

 

#1

 

ul1.in

-1 3

 

ul1.out

2

 

 

#2

 

ul1.in

-5 10

 

ul1.out

24

 

Ülesanne #2:

 

Tekstifailis ul2.in on esimesel real N tühikutega eraldatud arvu x1 ... xN (0

 

Näited:

 

#1

 

ul2.in

2 2 4
10

 

2+2*4=10

 

ul2.out

+ *

 

Küsimuste korral kirjutage siia teemasse või mulle privaatsõnum.

Muudetud 4. november, 2012 liikme misterx'i poolt

[m6uk 10]

Tore et keegi asja oma käpa alla võttis Eks homme vaatan.

[Külaline misterx]

Tore et keegi asja oma käpa alla võttis Eks homme vaatan.

 

Loodetavasti osaleb piisavalt inimesi, et mul oleks motivatsiooni sellega jätkata. Kui üleüldise taseme teada saan, saan pakkuda juba huvitavamaid ülesandeid. Loodetavasti premeerib juhtkond tublimaid lahendajaid ka omalt poolt.

 

Kui kellegil on kavas osa võtta, siiis palun kirjutage siia, oskan arvestada.

Muudetud 1. november, 2012 liikme misterx'i poolt

[m6uk 10]

Võtan osa, esimene ülesanne peaaegu tehtud, vaja veel failidest need 2 arvu võtta.

//Kas ul1.in ja ul1.out asuvad programmiga samas kaustas?

Muudetud 1. november, 2012 liikme m6uk'i poolt

[ga3ttpom 0]

Kirjeldus ja selgitused on väga halvad, ma sain nii aru, et sulle on vaja lihtsalt saata .out faili vastusega... Ma usun, et see ei ole nii. Aga muidu kui aega leian siis võib-olla võtan osa.

[Külaline misterx]

Võistluse kestvus:

 

Üks võistlus kestab nädal aega, atavliselt aluates esmasp. ja pühap. Viimasel päeval kella 6 ja 18 vahel tuleb minule saata programmi lähtekood. Tulemused teatan hiljemalt nädala pärast.

 

Funktsionaalne kirjaoskus.

 

//Kas ul1.in ja ul1.out asuvad programmiga samas kaustas?

Jah.

Muudetud 1. november, 2012 liikme misterx'i poolt

[toru-loru 10]

Mis saab teises ülessandes siis, kui ülessanne pole lahendatav?

Tekstifailis ul2.in on esimesel real N tühikutega eraldatud numbrit (1

 

see tähendab, et neid võib olla suvaline arv või siis 2 - 10 ja see number ise võib olla, mis tahes?

mille kohta see võrdus käib (1

 

1 1 1 1 1 1

205

 

selline näiteks poleks ju lahendatav?

Muudetud 1. november, 2012 liikme toru-loru'i poolt

[Külaline misterx]

Mis saab teises ülessandes siis, kui ülessanne pole lahendatav?

 

 

see tähendab, et neid võib olla suvaline arv või siis 2 - 10 ja see number ise võib olla, mis tahes?

mille kohta see võrdus käib (1

 

1 1 1 1 1 1

205

 

selline näiteks poleks ju lahendatav?

 

Väga hea, et tähele panid. Numbrid ise jäävad on 0

[AceBass 10]

Võimalik, et võtan osa, Cpp väljakutsed alati põnevad

[Külaline misterx]

Parandasin esimese ülesande teksti kirjavea, tegin ka punaseks, et kõik näeksid.

[m6uk 10]

Kurja mul oli juba valmis tehtud nii, et neid ei võta sisse Eks peab siis ümber tegema

[Külaline misterx]

Kurja mul oli juba valmis tehtud nii, et neid ei võta sisse Eks peab siis ümber tegema

Minu poolsed vabandused. Hakkasin ise ülesannet lahendama, siis jõudis alles kohale. Oleks teises näites see 10 välja jäänud, oleksingi nii jätnud, aga kuna tekst ja näide olid vastuolus, siis otsustasin lihtsama variandi kasuks.

[m6uk 10]

Nüüdseks korras juba see Homme vaatan teist ülesannet, tundub päris raske. Samas kui hakkad mõtlema et seda võiks teha nii ja seda saab teha nii, siis asi väga kerge

[Külaline misterx]

Nüüdseks korras juba see Homme vaatan teist ülesannet, tundub päris raske. Samas kui hakkad mõtlema et seda võiks teha nii ja seda saab teha nii, siis asi väga kerge

 

Võrreldes esimesega on see väga "programmeerijasõbralik".

[paksmatu 0]

Seletus on ausaltöeldes metsas. Kui vaid saaks aru, millest #1 ülessandes jutt.

[Külaline misterx]

Mis seal keerulist on? Sulle on antud kaks arvu, liidad kokku kõik paarisarvud, mis jäävad nende vahele või võrduvad kummagiga.

[paksmatu 0]

Saab ilmselt tehtud!

[Külaline misterx]

Lõpetasin ise just teise ülesande lahendamise, oli veidike keerulisem, kui alguses arvasin. Loodetavasti lahendab keegi selle siiski ära.

[m6uk 10]

Lõpetasin ise just teise ülesande lahendamise, oli veidike keerulisem, kui alguses arvasin. Loodetavasti lahendab keegi selle siiski ära.

Mis keeles tegid ka? Ise üritan seda praegu PHPs lahendada, esimese tegin Pythonis..

[Külaline misterx]

Pythonis, kui täna aega on siis kirjutan C++ lahendused ka.

[m6uk 10]

Mõlemad lahendatud

[Külaline misterx]

Kel lahendatud, võib juba saatma hakata.

[MartL 0]

Esimese ülesande lahendus on ikka väga trivaalne, uurin teist ka

[Külaline misterx]

Täna lõpetan lahenduste esitamise erandina kell 20:00.

 

Alla 20 minuti on aega ja ainult üks inimene on lahedused saatnud. Tõsiselt?

Muudetud 4. november, 2012 liikme misterx'i poolt

[m6uk 10]

Olid vist liiga keerulised ülesanded?