Nu aveti permisiuni pentru a descarca fisierul grader_test18.in
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!
