Programming Challenges

[MG-RAY]

EclipsE kaže:

Ukoliko neko želi da mu se source prošlog challenge-a nađe na sajtu, neka pošalje isti na programming.challenges.sk@gmail.com

Takođe, molili bi sve takmičare da ovaj put PROČITAJU zadatak. Lepo piše da se sve čita sa std ulaza, tako da ne traže u trenutnom folderu sve .in fajlove ili da primaju argumente koji predstavljaju imena fajlova. Ovo je u cilju lakšeg (automatizovanog) testiranja.

Ako neko ne uspe da se snađe sa std ulazom i izlazom, postoje načini da olakšate sebi život.

1. Možete pokrenuti vaš program iz konzole, i redirektovati std IO u fajlove, na primer:

program.exe < file.in > file.out
Ovo će učiniti da vaš program umesto sa konzole, koristi ulaz iz datog fajla, i izlaz sa konzole ispisuje u drugi zadati fajl.

2. Isto to, ali malo pogodnije, je moguće namestiti u većini IDE-a. Za Visual Studio, idite u Project properties, Build Tab:

• Izaberite start external application, podesite da pokreće vašu aplikaciju posle builda.
• Za working directory postavide folder u kome se aplikacija nalazi.
• Kao argumente postavite redirect po želji.

[Belphegor]

1. Možete pokrenuti vaš program iz konzole, i redirektovati std IO u fajlove, na primer:
program.exe < file.in > file.out
Ovo će učiniti da vaš program umesto sa konzole, koristi ulaz i izlaz iz datih fajlova.

Ovo mi nije jasno?

Da li je dovoljno samo da snimi out fajlove od svih "Test cases" primera pri pokretanju?

[MG-RAY]

Belphegor kaže:

Ovo mi nije jasno?

Da li je dovoljno samo da snimi out fajlove od svih "Test cases" primera pri pokretanju?

Ako sam te dobro razumeo, da. Poenta je da ako tako pokreneš program, neće čitati ulaz sa konzole već iz fajla.

Na primer, konkretno:

program.exe < voxel-small-1.in > voxel-small-1.out

Tvoj program će pročitati sadržaj fajla na isti način kao da si ga upisao u konzolu, a sve što bi inače bilo ispisano u konzoli (od strane tvog programa) bi završilo u .out fajlu.

[Belphegor]

Znaci kad bi koristio recimo:

std::cout << "nesto adanandnan" << std::endl;

islo bi u file.out fajl umesto na ekran.
a sa std::cin za ulaz?

Ne mogu jos da nadjem C++ primera za redirekciju kako se koristi.

[MG-RAY]

Belphegor kaže:

Znaci kad bi koristio recimo:

std::cout << "nesto adanandnan" << std::endl;

islo bi u file.out fajl umesto na ekran.
a sa std::cin za ulaz?

Ne mogu jos da nadjem C++ primera za redirekciju kako se koristi.

Baš tako.

Generalno, redirekcija je više stvar operativnog sistema, ne programskog jezika. Imaš dosta informacija ovde:
http://en.wikipedia.org/wiki/Redirection_(computing)
http://technet.microsoft.com/en-us/l.../bb490982.aspx

[Belphegor]

Pa zar ovo ne otezava posao? Za svaki fajl moras da kucas u konzoli "program.exe < file.in > file.out" ili sam ja nesto prevideo?

[MG-RAY]

Belphegor kaže:

Pa zar ovo ne otezava posao? Za svaki fajl moras da kucas u konzoli "program.exe < file.in > file.out" ili sam ja nesto prevideo?

Zavisi kako posmatraš to... Ja uglavnom podesim Visual Studio da mi redirektuje input iz fajla a ispis ostavim na konzoli dok testiram... Tako nema potrebe da podesavam čitanje iz fajlova, ili još gore, unosim ručno. Plus, kao što je EclipsE već napisao, ovo dosta olakšava automatizovano testiranje...

[Belphegor]

Ok. Sad sam probao, radi.

[Belphegor]

Uffff, sav se preznoji.
Mislim da sam uradio kako treba.
Morao sam da povecam "stack size" zbog rekurzije jer je pucalo, a u Debug modu nije mogao da zavrsi ni posle par minuta ove "big" case-eve. U Release modu mu treba jedno pola minuta za ove velike na mom procesoru, tako da se malo strpite dok ne zavrsi (sta cu kad sam duduk za multithreading ).
Fingers crossed.

[Todors]

Evo i ja da se priključim čalendžu.

Vrlo zanimljiv zadatak

[MG-RAY]

@Belphegor: Probao, radi.

@Todors: Za tvoj program diobijam IndexOutOfRange exception. Jesi li siguran da si koristio redirekciju (citao sa Console.Read(...), pisao sa Console.Write(...)), a ne args[]?

Btw. pokusajte da malo optimizujete kod, moze ovo i brze...

[Todors]

MG-RAY kaže:

@Belphegor: Probao, radi.

@Todors: Za tvoj program diobijam IndexOutOfRange exception. Jesi li siguran da si koristio redirekciju (citao sa Console.Read(...), pisao sa Console.Write(...)), a ne args[]?

Btw. pokusajte da malo optimizujete kod, moze ovo i brze...

Koristio sam Console.ReadLine() i Console.WriteLine().

Čekaj jel input treba da bude samo jedan string ili se unosi po svakoj liniji?
Jer sam ja tako uradio. Tačnije učita prvi red i onda zna koliko još linija treba da učita.

[Todors]

Evo probaj sad. Sad sam napravio kao copy-paste varijantu.

[MG-RAY]

^ Ne radi... Dobijam 0 kao rezultat svaki put.

Imaš u opisu zadataka format ulaza, kao i test primere. Na linkovanom sajtu možeš da proveriš tačnost svojih rezultata...

[Todors]

Ajd videću sutra u čemu je problem. Vidim da kad se učita na onaj način ne radi.

[Todors]

Radi ali mora da se stavi jedan enter ispred svega da bi učitao. Videću to večeras da sredim.

[Belphegor]

Malkice sam optimizovao, sad bi trebalo da bude malo brze (6-7 sekundi na mojoj masini za velike primere). Proverio sam outpute, svi prolaze.

[MG-RAY]

@Belphegor. Kul, svaka čast...

Obzirom da se kraj challengea bliži, da li ima još učesnika? Da li radi još neko?

[Belphegor]

Posto se zavrsio challenge, evo ga moj src:

:facepalm

E sad mene interesuje:

MG-RAY kaže:

Btw. pokusajte da malo optimizujete kod, moze ovo i brze...

ako mogu da vidim taj algo da bi znao kako drugacije/brze moze? Ako nije problem?

[MG-RAY]

Close enough, završava se danas u 23:59:59, ima još vremena...

Postaviću sav source / materijal kada se challenge završi.