Feedback Prosoft @ NT

[•diac_paul]

Rezultatele sunt acum disponibile.
Solutii pentru probleme in curand (probabil maine, cand vor fi adaugate si la arhiva).

[•vlasiuflavius]

Foarte interesante problemele, Asteptare cerea o abordare diferita? Solutia bruta obtine 30p.

[•deliric]

Solutia ce obtine punctaj maxim are un smen.
Spor la descoperit smenul!!!!

[•deliric]

Sunt curios care ar fi solutia de 100 de puncte la problema secvente3.
Idei???

[•AlexNiuclae]

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

[•diac_paul]

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).