|
Titlul: Secvmax Scris de: Bogdan-Cristian Tataroiu din Februarie 15, 2009, 08:39:05 Aici se pot pune intrebari legate de problema Secvmax (http://infoarena.ro/problema/secvmax) de la Runda 3 (http://infoarena.ro/algoritmiada-2009/runda-3) a concursului Algoritmiada 2009.
Timpul alocat intrebarilor este de 1 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: Secvmax Scris de: Cezar Mocan din Februarie 15, 2009, 09:04:16 Exista intotdeauna solutie?
Titlul: Răspuns: Secvmax Scris de: Andrei Grigorean din Februarie 15, 2009, 09:05:25 In cazul in care intrebarea ta este echivalenta cu:
"Pentru fiecare query va exista cel putin o subsecventa formata din numere mai mici decat el?", raspunsul este NU. Titlul: Răspuns: Secvmax Scris de: Ada-Mihaela Solcan din Februarie 15, 2009, 09:07:02 Raspunsul la o intrebare este lungimea unei subsecvente?
Titlul: Răspuns: Secvmax Scris de: Gheorghe Cosmin din Februarie 15, 2009, 09:07:48 DA.
Am modificat putin enuntul sa fie clar pentru ca inainte nu specificam daca afisezi lungimea subsecvetei. Titlul: Răspuns: Secvmax Scris de: Andrei Grigorean din Februarie 15, 2009, 10:03:36 Timpul alocat intrebarilor e expirat. Multa bafta in continuare! :)
Titlul: Răspuns: Secvmax Scris de: Barna Bogdan din Februarie 15, 2009, 12:02:37 Probabil prea tarziu...
In exemplu nu s-a modificat ceea ce s-a modificat in enunt...te baga la indoieli... Titlul: Răspuns: Secvmax Scris de: Gheorghe Cosmin din Februarie 15, 2009, 12:11:50 Daca ti se pare gresit exemplul sa sti ca nu este. Ce am schimbat in enunt nu influenteaza cu nimic exemplul. Uite-te la explicatie si citeste atent si daca chiar ti se pare ceva gresit sa zici.
|