infoarena

infoarena - concursuri, probleme, evaluator, articole => Summer Challenge Trei => Subiect creat de: ditzone din August 27, 2006, 08:58:16



Titlul: 001 Oras
Scris de: ditzone din August 27, 2006, 08:58:16
Aici puteti pune intrebarile legate de problema Oras (http://infoarena.devnet.ro/index.php?page=read&conid=summer3&tid=oras).


Titlul: Raspuns: 001 Oras
Scris de: Andrei Grigorean din August 27, 2006, 09:41:06
Cod:
Caracterul j al liniei i+1 va fi '1' , daca sensul strazii dintre i si j este de la i la j , daca nu, acest caracter va fi '0' .

Nu trebuia linia i?


Titlul: Raspuns: 001 Oras
Scris de: ditzone din August 27, 2006, 09:44:58
Ba da, era linia i


Titlul: Raspuns: 001 Oras
Scris de: exit3219 din August 27, 2006, 11:02:16
Ce inseamna "a traversa" o strada?
In drumul 1 -> 2 -> 3 -> 4 sunt "traversate" 2 strazi sau 3 strazi?


Titlul: Raspuns: 001 Oras
Scris de: Filip Cristian Buruiana din August 27, 2006, 11:03:49
3. Si nu mai puneti intrebari de genul asta, ca la olimpiada oricum nu o sa vi se raspunda.


Titlul: Raspuns: 001 Oras
Scris de: Cojocaru Alexandru din August 27, 2006, 14:15:18
am pus spatii intre cifre...  ](*,)


Titlul: Raspuns: 001 Oras
Scris de: Cojocaru Alexandru din August 27, 2006, 14:19:12
pentru o prostie ca asta am pierdut 95 de puncte  :fighting:


Titlul: Raspuns: 001 Oras
Scris de: andreit1 din August 27, 2006, 14:26:52
foarte bine! e concurs de pregatire... asa se invata. unii au pierdut calificare la ONI pt cateva spatii :(


Titlul: Raspuns: 001 Oras
Scris de: Bogdan-Cristian Tataroiu din August 27, 2006, 15:21:36
Poate sa-mi dea cineva o rezolvare buna pt cazul in care N e par? In arhiva am luat 100 cu random...


Titlul: Raspuns: 001 Oras
Scris de: David si Goliat din August 27, 2006, 15:25:41
pentru o prostie ca asta am pierdut 95 de puncte  :fighting:
Eu am gasit pb intr-o carte si i-am dat copy -paste fara sa o mai verific ; lipsea un 1
 ](*,)  ](*,)  ](*,)


Titlul: Raspuns: 001 Oras
Scris de: Andrei Grigorean din August 27, 2006, 15:30:18
Poate sa-mi dea cineva o rezolvare buna pt cazul in care N e par? In arhiva am luat 100 cu random...

ptr N=4 nu ai solutie.

daca N > 4, atunci incerci sa scoti din graf nodurile N, N-1, N-2 si ai ajuns la cazul impar. vei pune muchie intre nodurile:

- N-1 si N
- N-2 si N
- N-2 si N-1
- i si N-2, unde i ia valori de la 1 la N-3
- i si N-1, unde i ia valori de la 1 la N-4
- N si i, unde i ia valori intre 1 si N-3
- N-1 si N-3


Titlul: Raspuns: 001 Oras
Scris de: David si Goliat din August 27, 2006, 15:49:41
    de ce nu se dau teste putin mai grele ca sa vada oamenii unde gresesc si sa nu mai fie greseli din prostie ?  :-'
 Sau tocmai asta se urmareste ?  :'(
 


Titlul: Raspuns: 001 Oras
Scris de: Cosmin Negruseri din August 27, 2006, 15:54:11
Daca ai dat copy paste dintr-o carte fara sa intelegi nimic, crezi ca meritai mai mult? Daca nici nu te-ai obosit sa citesti formatul de intrare si cel de iesire ...


Titlul: Raspuns: 001 Oras
Scris de: David si Goliat din August 27, 2006, 16:03:36
   hai, aicea a fost greseala mea , pt ca am vrut sa am mai mult timp pt celelalte probleme. Da nui vb numai de mine sau numai de pb asta.


Titlul: Raspuns: 001 Oras
Scris de: Andrei Grigorean din August 27, 2006, 17:06:42
pai la unele probleme ar fi prea evident daca ti-ar da un exemplu mare.


Titlul: Raspuns: 001 Oras
Scris de: Cosmin Negruseri din August 27, 2006, 17:17:39
Si la alte probleme, ai putea sa fi mai atent tocmai pentru ca exemplu e prea mic.


Titlul: Raspuns: 001 Oras
Scris de: Tiberiu-Lucian Florea din August 27, 2006, 19:09:07
Exemplul trebuie sa evite doar greselile de afisare, sau alte minuni de genul asta. Pentru algoritmul in sine trebuie doar ca enuntul sa fie clar... nu mi se pare normal ca exemplele sa aiba teste "relevante".