Aici puteţi discuta despre problema Impartiri.

Aici puteţi discuta despre problema Dinozaur.

Succes echipei noastre la CEOI!!! Sa va intoarceti toti cu  !!!

Pagina pentru solutii este aici. Cei care au reusit sa rezolve probleme sunt rugati sa ne ajute, adaugand solutiile. Vom adauga noi rezolvarile la cele care raman necompletate .

Felicitari tuturor celor care au participat! 

NO COMMENT (citeste mai atent enuntul : "După oricare rundă el se poate opri")

DA

1. NO COMMENT
2. NO COMMENT (subsecventa "pira" a fost aleasa doar ca exemplu)

[Zaruri]

Aici se pot pune întrebări legate de problema Zaruri de la Runda 6 a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[Orient]

Aici se pot pune întrebări legate de problema Orient de la Runda 6 a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[Impartiri]

Aici se pot pune întrebări legate de problema Impartiri de la Runda 6 a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[Dinozaur]

Aici se pot pune întrebări legate de problema Dinozaur de la Runda 6 a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[Runda 6]

Runda 6 a concursului Infoarena Monthly 2012 va avea loc pe data de 6 iulie 2012 la ora 19⁰⁰. Puteti afla mai multe detalii pe pagina rundei. Nu uitati sa va inscrieti daca vreti sa fiti eligibili pentru premiul din partea IXIA! Succes tuturor participantilor!  

Stan merge si la Shumen. Momentan nu s-a hotarat cine o sa fie cel de-al patrulea pentru Shumen.

Sigur 1 ≤ A ≤ 2 000 000 000 ?

Multumim pentru ca ne-ai atras atentia . Am modificat enuntul (exista si numere negative in teste).

Eu cred ca valorile acelea sunt bune deoarece se garanteaza ca intre ele exista o solutie . Poti lua un polinom de grad 3 de exemplu x ^ 3 + 2 x ^ 2 + x + 10000 , pentru care atat p(-20) cat si p(20) sunt pozitive .

In problema se garanteaza faptul ca toate radacinile sunt in intervalul (-20, 20) de unde rezulta ca pentru x <= -20 si pentru x >= 20 sigur nu mai este taiata axa Ox. Tinand cont si de faptul ca semnele limitelor la -inf si +inf sunt contrare (G impar) => semnul lui P(x) pentru x <= -20 este diferit de semnul lui P(x) pentru x >= 20, adica fix ceea ce ne trebuie (2 puncte, -20 si 20, pentru care semnele cu siguranta sunt contrare).

De ce -20 si 20 sunt ok ca valori initiale? Pt polinomul P (x) = (x-1) * (x - 2) vom avea P (-20) > 0 si P (20) > 0. Cum gasim valorile initiale?

Tocmai din aceasta cauza gradul este impar. Pentru polinoamele de grad par limita la -inf si la inf este egala, pe cand la cele de grad impar cele doua limite sunt diferite.

Eu in concurs am facut cu eps = 1e-10 si am luat punctaj maxim .

Ei discutau despre solutia in care parcurgi pas cu pas fiecare numar dintre -20 si 20, nu despre solutia in care faci cautare binara .

Ontopic: O sa modific eu testele . Nu m-am gandit ca va lua cineva din 2 in 2 .

Aici puteţi discuta despre problema Intervale2.

Aici puteţi discuta despre problema Radacina.

Aici puteţi discuta despre problema Filme.

Aici puteţi discuta despre problema Compress.

Cei care au reusit sa rezolve probleme isi pot posta solutiile aici.

Multumesc! 

[Runda 5]

Runda 5 a concursului Infoarena Monthly 2012 va avea loc pe data de 29 mai 2012 la ora 19⁰⁰. Puteti afla mai multe detalii pe pagina rundei. Nu uitati sa va inscrieti! Succes tuturor participantilor!  

Fixed Acum ar trebui sa fie totul ok

Succes! Sa veniti cu  !