Pagini recente » Diferente pentru problema/viteze intre reviziile 25 si 26 | Atasamentele paginii Profil an_ndra5 | Diferente pentru blog/problema-saptamanii-produs intre reviziile 4 si 3 | Diferente pentru problema/semipal intre reviziile 20 si 21 | Diferente pentru problema/atena intre reviziile 5 si 6
Diferente pentru
problema/atena intre reviziile
#5 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $atena.in$ ...
Fişierul de intrare $atena.in$ are următoarea structură:
* pe prima linie se află două numere naturale $N{~1~}$ şi $M{~1~}$, reprezentând numărul de intersecţii din Atena, respectiv numărul de drumuri bidirecţionale dintre ele;
* pe liniile $2, ..., M{~1~} + 1$ sunt scrise două numere naturale separate printr-un spaţiu $x y (1 ≤ x, y ≤ N{~1~}$) cu semnificaţia că între intersecţia $x$ din Atena şi intersecţia $y$ din Atena exista drum;
* pe linia $M{~1~} + 2$ se află două numere naturale $N{~2~}$ şi $M{~2~}$, reprezentând numărul de intersecţii din Sparta, respectiv numărul de drumuri bidirecţionale dintre ele;
* pe liniile $M{~1~} + 3, ..., M{~1~} + M{~2~} + 2$ sunt scrise două numere naturale separate printr-un spaţiu $x y (N{~1~} + 1 ≤ x, y ≤ N{~1~} + N{~2~})$ cu semnificaţia că între intersecţia $x$ din Sparta şi intersecţia $y$ din Sparta exista drum.
h2. Date de ieşire
În fişierul de ieşire $atena.out$ ...
În fişierul de ieşire $atena.out$ se va găsi pe prima linie
Pe prima linie a fişierului $atena.out$ se va găsi cuvântul $DA$ dacă reţeaua stradală din Sparta este inclusă în reţeaua stradală din Atena sau $NU$ dacă nu este inclusă.
Numai în cazul în care pe prima linie se află $DA$ trebuie să urmeze $N{~2~}$ linii cu următoarea structură:
* pe linia $i + 1 (1 ≤ i ≤ N{~2~})$ din fişierul $atena.out$ se vor afla un întreg $p{~i~}$ reprezentând numărul de elemente din mulţimea $A{~i~}$, urmat de un spaţiu, şi apoi de $p{~i~}$ întregi separaţi prin spaţii, reprezentând elementele din mulţimea $A{~i~}$ într-o ordine oarecare. Fiecare element din mulţimea $A{~i~}$ trebuie să fie un număr natural între $1$ şi $N{~1~}$.
Dacă există mai multe soluţii atunci oricare se consideră corectă.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N{~1~}, N{~2~}, M{~1~}, M{~2~} ≤ 100 000$
* $N{~1~} - 1 ≤ M{~1~}$
* $N{~2~} - 1 ≤ M{~2~}$
* Pentru toate testele folosite la corectare reţeaua stradală din Atena verifică cele două proprietăţi enunţate de Parmenide.
h2. Exemplu
table(example). |_. atena.in |_. atena.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 6 6
1 2
2 3
3 4
4 5
5 6
1 6
3 3
7 8
8 9
9 7
| DA
2 1 4
1 2
1 3
|
h3. Explicaţie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.