infoarena > infoarena - concursuri, probleme, evaluator, articole > Concursuri > Arhiva concursuri > Prosoft @ NT > Subiect: Feedback Prosoft @ NT
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Feedback Prosoft @ NT  (Citit de 4211 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•diac_paul
Echipa infoarena
Nu mai tace
*****

Karma: 13
Deconectat Deconectat

Mesaje: 210



Vezi Profilul
« : Martie 03, 2016, 19:07:07 »
Rezultatele sunt acum disponibile.
Solutii pentru probleme in curand (probabil maine, cand vor fi adaugate si la arhiva).
Memorat
•vlasiuflavius
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #1 : Martie 03, 2016, 19:47:29 »
Foarte interesante problemele, Asteptare cerea o abordare diferita? Solutia bruta obtine 30p.
Memorat
•deliric
Strain


Karma: -3
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #2 : Martie 03, 2016, 20:18:17 »
Solutia ce obtine punctaj maxim are un smen.
Spor la descoperit smenul!!!!
Memorat
•deliric
Strain


Karma: -3
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #3 : Martie 03, 2016, 20:20:26 »
Sunt curios care ar fi solutia de 100 de puncte la problema secvente3.
Idei??? Ok
Memorat
•AlexNiuclae
Strain


Karma: 6
Deconectat Deconectat

Mesaje: 21



Vezi Profilul
« Răspunde #4 : Martie 03, 2016, 21:37:21 »
Solutia la secvente3 pe care am bagat-o eu in concurs...

Daca vrei sum(st,dr) <= S inseamna ca vrei sum(1,dr) <= S + sum(1,st-1).
Tu vei modifica fiecare S ca mai sus, iar acum toate query-urile au st = 1.
Sortezi query-urile dupa S-urile noi, iar in O(MAX_DR+m) poti gasi pentru fiecare raspunsul Very Happy
Memorat
•diac_paul
Echipa infoarena
Nu mai tace
*****

Karma: 13
Deconectat Deconectat

Mesaje: 210



Vezi Profilul
« Răspunde #5 : Martie 04, 2016, 09:38:02 »
Am publicat solutiile: http://www.infoarena.ro/prosoft-2016/solutii
Si am adaugat problemele la arhiva. Spor la antrenament!

@Niculae Alexandru Vlad: aceea este si solutia comisiei (sau unda dintre ele).
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Concursuri > Arhiva concursuri > Prosoft @ NT > Subiect: Feedback Prosoft @ NT
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines