Pagini recente » Diferente pentru problema/arborex intre reviziile 7 si 8 | Diferente pentru implica-te/extinde-arhiva intre reviziile 97 si 96 | Diferente pentru problema/arboras intre reviziile 27 si 23 | Diferente pentru implica-te/extinde-arhiva intre reviziile 86 si 85 | 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.