Nu. Se poate realiza oriunde.

O sa se ia 100 pe talent si cu abordarea veche si cu cea noua. Stati linistiti!

Are cineva niste teste mai "interesante" la problema Talent? Jumatate din timpul de concurs l-am pierdut incercand sa gasesc teste pe care solutia mea nu este corecta, insa nu am reusit. Am scris si un brute sa verific teste generate de mine cu N pana in jur de 20. In clasament vad ca sunt concurenti care au luat AC dupa mai multe incercari, asa ca daca puteti share-ui din testele cu care v-ati debug-at sursa, ar fi super.

Cod:

10
01:21 02:22
00:53 02:03
04:53 05:03
20:17 20:54
20:45 22:11
20:30 21:46
03:11 04:44
01:44 02:06
09:37 10:16
23:46 01:17

Cod:

389

@banana: DA

Am modificat explicatia. Imi cer scuze.

LE: @cosmin: NO COMMENT

Mai pica uneori infoarena. Cand e picat, vi se afiseaza aia cu 404 not found.

http://www.infoarena.ro/onis-2014/solutii-runda-2

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.

Multumim ca ne-ati anuntat asa din timp ca unii calificati initial nu mai sunt invitati la finala 

Ciprian, nu e nevoie sa fii asa taios si sarcastic cu echipa infoarena, avand in vedere ca o parte importanta a cunostintelor tale de algoritmica si datoreaza (indirect, dar si asa) a membrilor infoarena. Poate apare vreo incurcatura, iar in cazul asta poti sa o semnalezi frumos si fara sarcasm.

Nu uita ca Algoritmiada e un concurs organizat de o asociatie bazata pe voluntariat.

Nu prea se vad problemele. )

Cum se facea kinetic ?

O sa apara rezolvarile curand .. averi rabdare ..

Doar sa apara inainte de sfarsitul lumii.

Cod:

input:
10
66078623738400
418121490257280
1024192009
811864507620600
289852172683465681
1101642481
742726009
140802626764800
12400864
22968504

Cod:

output:
NU
NU
DA
NU
DA
DA
DA
NU
NU
NU

multumesc de ajutor, o sa incerc si aceasta metoda, dar vreau sa stiu ce este gresit in rationamentul meu

Rationamentul tau este in principu bun, doar ca implementarea nu prea e buna. De exemplu, sursa ta pentru numarul 115651132813084969 nu da un raspuns corect.

115651132813084969 este 340075187^2, deci e ubercool, iar sursa ta nu e deacord.

Salut. Ne bucuram ca v-au placut problemele.

O sa adaugam cat de curand posibil si solutiile, iar problemele vor aparea si in arhiva.

Cam jeg cu erorile de precizie. Mergea precizata in enunt precizia care trebuie folosita.

Merge problema si folosind long long, fara a avea nevoie de precizie.

Subscriu si eu la cateva din ideile mentionate mai sus deoarece in momentul acesta n-am alte idei mai bune decat ale colegilor. Petru spunea:
* Cred ca ar trebui indepartate concursurile virtuale de pe pagina utilizatorilor;
* Folosirea google calendar in loc de calendarul infoarena, asa va fi mult mai usor pentru utilizatori sa alfe de runde si nu vor mai fi probleme ca nu ajunge mailul(parca se plangea cineva);
* Adaugare de taguri si de catre helperi.

Cele mentionate de Petru cred ca se pot face relativ usor. In schimb, Alex spunea:
* Daca s-ar putea pune si pe IA sistemul de probleme interactive, iar treaba asta ar fi super tare daca s-ar baga.

Subscriu la idea de a face ceva in numele lui, precum s-a zis mai sus.

Intradevar a fost, si este in continuare zeul informaticii romanesti.

daca doua cercuri sunt identice, se includ unul in altul?

Orice sortare bazata pe comparatii merge cel mai bine in O (N log N). Asta e limita infeioara, deci si sort-ul din STL merge tot in O (N log N).

Pai era un compartiment intreg din ONI Expres. )

Stiu ca e cam tarziu, dar precizarea e putin ambigua cu parantezarea corecta.

Fiiecare paranteza are pereche, deci se poate sa avem )()( si sa fie considerata corecta?

Oameni buni, serios?

Fara fotbal in program?

Ca să adaug la ce se spune pe aici, nu ar trebui sa acuzi comisia ca nu-și dă interesul sau că vine doar cu o zi înainte sa pregătească setul de probleme. Pentru simplu fapt ca ar trebui să respecți munca unor oameni în general.

Având în vedere supărarea ta, eu îți propun să fii supărat pe tine că nu ai făcut cât de mult ți-ai propus și să te pregătești pentru cele ce urmează, să nu se mai întâmple nefericiri din-astea.

Şi ce e atât de perfect la topcoder și e atât de imperfect la ONI, că eu nu sunt lămurit?

LE: Chestia cu prefix de la zlego era toată frumusețea problemei. După ce te prindeai cum să legi graful ăla mai trebuia să faci o sumă, care pare mai de bun simț decât prefixul KMP.

Puteti explica exemplul?
Eu nu inteleg cerinta.

Da.

Cezar, Gabriel si Tibi au spus foarte bine ceea ce intampla. Daca te plafonezi, vei ajunge intr-un punct in care iti va parea rau.

Off-topic: Bravo Tibi si Cezar, va dati mare ca stiti manelisti. )