Pagini recente » Diferente pentru utilizator/darth_niculus intre reviziile 68 si 86 | Profil Moise_Andrei | Monitorul de evaluare | Diferente pentru problema/expresii2 intre reviziile 26 si 27 | Diferente pentru problema/bazar intre reviziile 18 si 17
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii
* $1 ≤ N ≤ 200.000$
* Pentru $4%$ din punctaj, $N ≤ 7$
* Pentru $9%$ din punctaj, $N ≤ 16$
* Pentru $23%$ din punctaj, $N ≤ 1.000$
* Pentru ~5% din punctaj, $N ≤ 7$
* Pentru ~10% din punctaj, $N ≤ 16$
* Pentru ~20% din punctaj, $N ≤ 1.000$
* Pentru ~70% din punctaj, $N ≤ 50.000$
* Punctele date in input sunt distincte doua cate doua
* Formal, un mod corect in care ai putea alege setul de puncte unde sa pui zambile corespunde unei submultimi de cardinal maxim a multimii de $N$ puncte date, astfel incat exista o ordonare a punctelor alese in asa fel incat coordonatele $X$, respectiv $Y$, sa fie simultan in ordine nedescrescatoare. Atentie: submultime de cardinal maxim inseamna altceva decat submultime maximala!
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
