Pagini recente » Diferente pentru problema/mission intre reviziile 15 si 3 | Monitorul de evaluare | Diferente pentru problema/damesah intre reviziile 8 si 9 | Diferente pentru tiberiu-popoviciu2011 intre reviziile 1 si 2 | Diferente pentru problema/escape intre reviziile 11 si 9
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.
