Pagini recente » Diferente pentru problema/domenii intre reviziile 3 si 20 | Diferente pentru utilizator/andrei-27 intre reviziile 8 si 9 | Profil _Victor_ | Istoria paginii utilizator/miron.marius | Diferente pentru problema/detective intre reviziile 9 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Punctare
Pentru orice test punctajul maxim se obtine dacă reteaua produsă nu contrazice informatiile produse de Mr. Mime, si în plus, toate mai putin două dintre punctele de control au exact două tuneluri adiacente.
|_. Subtask |_. Punctaj|_. Constrangeri |
|1 | 40 de puncte | 1 ≤ N ≤ 1000
0 ≤ M ≤ 2000 |
|2 | 10 de puncte | 1 ≤ N &le 500
0 ≤ M ≤ 250000
Oricare ar fi 0 ≤ a,b &le N-1 exista un drum i parcurs de Mr. Mime astfel incat X[~i~]=a si Y[~i~]=b |
|3 | 50 de puncte | 1 ≤ N,M &le 250000 |
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. detective.in |_. detective.out |
| 5 10
3 0 0
3 4 0
3 1 0
3 2 0
0 4 0
0 1 0
0 2 0
4 1 1
4 2 1
1 2 1
| 3 0
0 4
4 1
1 2
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
O posibilă retea de tuneluri si puncte de control este reprezentată în următoarea imagine:
...
== include(page="template/taskfooter" task_id="detective") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.