Pagini recente » Diferente pentru problema/12perm intre reviziile 33 si 32 | Monitorul de evaluare | Diferente pentru problema/nrpits intre reviziile 15 si 16 | Diferente pentru utilizator/informatician28 intre reviziile 25 si 20 | 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.