Pagini recente » Monitorul de evaluare | Diferente pentru problema/proc2 intre reviziile 5 si 4 | Diferente pentru problema/recurenta2 intre reviziile 4 si 1 | Diferente pentru problema/tetris intre reviziile 10 si 9 | Diferente pentru problema/transform3 intre reviziile 10 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
* $0 ≤ N ≤ 2.000$
* $1 ≤ L{~i~} ≤ R{~i~} ≤ N$
* Rick nu este obligat să folosească la programarea device-ului său doar stări cuprinse între 1 şi N + Q, el se poate folosi de stări intermediare oricât de diverse, atâta vreme cât în final este respectată condiţia din enunţ$
* Daca rezolvati cu maxim $2N + 2QlogN$ muchii atunci veti primi 70% din punctaj, daca rezolvati cu maxim $4N + 2Q$ muchii veti primi 100% din punctaj.
h2. Subtaskuri
* *$Subtaskul 1 (25 de puncte):$* Toate intervalele sunt fie prefixe fie sufixe.
* *$Subtaskul 2 (25 de puncte):$* Toate intervalele au cel o pozitie comuna.
* *$Subtaskul 3 (50 de puncte):$* Fara restrictii suplimentare.
* Pentru teste în valoare $
* Pentru alte teste în valoare de$
* Pentru alte teste în valoare de$
* Pentru alte teste în valoare de nu există restricţii suplimentare
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
