infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva ACM => Subiect creat de: Teodor Plop din Decembrie 14, 2013, 18:14:35



Titlul: 004 Progresie
Scris de: Teodor Plop din Decembrie 14, 2013, 18:14:35
Aici puteţi discuta despre problema Progresie (http://infoarena.ro/problema/progresie).


Titlul: Răspuns: 004 Progresie
Scris de: Branescu Adrian din Decembrie 14, 2013, 18:46:45
Ce se intampla de la problema asta toata lumea are 0 puncte? Puteti sa puneti mai multe teste sau sa dati niste hint-uri? Devine frustrant.


Titlul: Răspuns: 004 Progresie
Scris de: Stavarache Petru Eric din Decembrie 20, 2013, 20:38:40
Am impresia ca solutia oficiala este gresita:

Pe input-ul cu lungime 2 si ratie 9, raspunsul dat folosind strategia oficiala este 7, pe cand solutia optima este 4.


Titlul: Răspuns: 004 Progresie
Scris de: Dragos Oprica din Decembrie 20, 2013, 21:41:17
Solutia oficiala da raspunsul 4.

Intradevar, testele sunt slabe, si solutia care da 7 le trece, dar cea oficiala este corecta. Poti folosi sursa de pe contul FMI pentru a o verifica.


Titlul: Răspuns: 004 Progresie
Scris de: Teodor Plop din Ianuarie 05, 2014, 01:27:24
Am adaugat un test nou la problema si am reevaluat solutiile trimise in arhiva. Testele sunt mai "puternice" acum  :D