Pagini recente » Algoritmiada 2015 - Runda 2 | Diferente pentru utilizator/rethos intre reviziile 8 si 9 | Diferente pentru problema/tabara intre reviziile 6 si 8 | Diferente pentru problema/balanta intre reviziile 2 si 3 | Diferente pentru problema/papuci intre reviziile 15 si 11
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N, K ≤ 100.000$
* Elementele matricii $A$ sunt numere naturale mai mici sau egale cu $1000$.
* Matricea $A$ nu va fi neaparat simetrica fata de diagonala principala.
* Orice camera $i$ apare in cel mult una din cele $K$ inversari.
* Nu exista doua inversari $(a,b)$ si $(c,d)$, $a ≤ b$, $c ≤ d$, astfel incat $c > a$, $c < b$ si $b < d$.
* Orice camera $i$ apare cel mult o data in cele $K$ inversari.
* Nu exista doua inversari $(a,b)$ si $(c,d)$ cu $c > a$, $c < b$ si $b < d$.
h2. Exemplu
table(example). |_. papuci.in |_. papuci.out |
| 6 3
| 6 2
abccba
1 2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
4 5 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 6
4 5
3 3
| 19
|
Nu exista diferente intre securitate.
Diferente intre topic forum:
