Pagini recente » Diferente pentru home intre reviziile 827 si 826 | Profil RosuDragos123 | Diferente pentru utilizator/edgelordxd intre reviziile 5 si 4 | Monitorul de evaluare | 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.