Pagini recente » Atasamentele paginii Profil chiombea | Diferente pentru problema/fenrir intre reviziile 21 si 1 | Diferente pentru problema/halftree intre reviziile 17 si 18 | Istoria paginii problema/superpoligon | Diferente pentru problema/escape intre reviziile 11 si 8
Diferente intre titluri:
Diferente intre continut:
h2. Date de intrare
In fişierul de intrare $escape.in$, pe prime linie se vor gasi 3 numere naturale: N, M si K, in aceasta ordine.
Pe urmatoare linie se vor gasi M numere distincte, reprezentand indicii nodurilor albe din graf.
Urmeaza o matrice A cu N linii si K coloane unde A{~i,j~} reprezinta un arc care pleaca din nodul i si ajunge in nodul A{~i,j~} si are costul j.
Fişierul de intrare $escape.in$ ...
h2. Date de ieşire
În fişierul de ieşire $escape.out$ afisati, in ordine lexicografica, cate una pe fiecare linie, toate multimile perfecte de cardinal maxim (elementele din cadrul multimilor vor fi sortate in ordine crescatoare)
În fişierul de ieşire $escape.out$ ...
h2. Restricţii
30 pct:
* $1 ≤ K ≤ 10$
* $1 ≤ M ≤ N ≤ 15$
* $1 ≤ A{~i,j~} ≤ N$
60 pct:
* $1 ≤ K ≤ 30$
* $1 ≤ M ≤ N ≤ 50$
* $1 ≤ A{~i,j~} ≤ N$
100 pct:
* $1 ≤ K ≤ 50$
* $1 ≤ M ≤ N ≤ 500$
* $1 ≤ A{~i,j~} ≤ N$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. escape.in |_. escape.out |
| 3 1 2
3
2 3
1 3
3 3
| 1 2
3
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
