Pagini recente » Diferente pentru problema/balbaiala intre reviziile 7 si 6 | Diferente pentru problema/ciclu2 intre reviziile 13 si 2 | Atasamentele paginii Gardieni | Atasamentele paginii Profil emmmi | Diferente pentru problema/escape intre reviziile 8 si 11
Diferente intre titluri:
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $escape.in$ ...
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.
h2. Date de ieşire
În fişierul de ieşire $escape.out$ ...
Î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)
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 |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 1 2
3
2 3
1 3
3 3
| 1 2
3
|
h3. Explicaţie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
