infoarena

infoarena - concursuri, probleme, evaluator, articole => Summer Challenge 2007 => Subiect creat de: Adrian Diaconu din August 10, 2007, 08:51:43



Titlul: Euclid
Scris de: Adrian Diaconu din August 10, 2007, 08:51:43
Aici se pot pune intrebari legate de problema Euclid de la runda 2 a concursului Summer Challenge 2007.

Timpul alocat intrebarilor este de o ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Euclid
Scris de: Daniel Pasaila din August 10, 2007, 09:19:34
Anunt general:
Timpul de executie s-a marit la 11.5 secunde. Modificarile au fost inregistrate pe site.


Titlul: Răspuns: Euclid
Scris de: Gabriel Bitis din August 10, 2007, 09:20:03
Citat
Explicatie

    * pentru primul exemplu, este evident ca dreptunghiul cu cmmdc maxim contine doar patratelul de coordonate (1, 1)

Nu e cumva patratelul de coordonate (2,2)?


Titlul: Răspuns: Euclid
Scris de: Andrei Grigorean din August 10, 2007, 09:26:10
Poate ca ar trebui precizat 1 <= w <= n


Titlul: Răspuns: Euclid
Scris de: Daniel Pasaila din August 10, 2007, 09:27:53
Nu e cumva patratelul de coordonate (2,2)?
Am numerotat coordonatele de la 0.



Titlul: Răspuns: Euclid
Scris de: Adrian Diaconu din August 10, 2007, 09:28:40
S-a adaugat si restrictia

Citat
1 ≤ w ≤ n


Titlul: Răspuns: Euclid
Scris de: Gabriel Bitis din August 10, 2007, 09:40:02
nu se pot trimite solutii la problema asta...nu apare casutza respectiva


Titlul: Răspuns: Euclid
Scris de: Adrian Diaconu din August 10, 2007, 09:41:51
Ups  :-'

Se puteau trimite de la sectiunea Trimite solutii. Acum se poate si de pe pagina respectiva.


Titlul: Răspuns: Euclid
Scris de: Adrian Diaconu din August 10, 2007, 10:05:21
Timpul pentru intrebari a expirat.


Titlul: Răspuns: Euclid
Scris de: Florian Marcu din August 10, 2007, 10:43:22
Stiu k intreb cam tarziu, insa sper k imi va raspunde cineva. La problema asta, in fisierul de iesire se scrie asa:

case #1: [spatiu] CmmdcMax

sau
 
case #1:CmmdcMax [ fara saptiu intre ":" si CmmdcMax ]

?  :-s
K am vazut k in exemplu este spatiu, dar in explcarea continutului fisierului de iesire nu precizeaza nimik de spatiu.
Sau nu are importanta?


Titlul: Răspuns: Euclid
Scris de: Adrian Diaconu din August 10, 2007, 10:45:53
Este cu spatiu. Ca in exemplu. Am modificat si la Date de iesire.


Titlul: Răspuns: Euclid
Scris de: Florian Marcu din August 10, 2007, 11:24:16
Ok. Multumesc pt raspuns!  :ok: