Pagini recente » Cod sursa (job #2668838) | Diferente pentru problema/colaj intre reviziile 11 si 9 | Diferente pentru problema/pang intre reviziile 50 si 43 | Cod sursa (job #1739373) | 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.