Pagini recente » Diferente pentru problema/parcele2 intre reviziile 27 si 26 | Diferente pentru problema/kboard intre reviziile 8 si 3 | Monitorul de evaluare | Istoria paginii utilizator/peterrr | Diferente pentru problema/biathlon intre reviziile 9 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii
* *Subtask $1$ ({$20$} puncte)*: $2 ≤ N ≤ 100, 1 ≤ V{~1~}, V{~2~} ≤ 100$
* *Subtask $2$ ({$40$} puncte)*: $2 ≤ N ≤ 5 000, 1 ≤ V{~1~}, V{~2~} ≤ 10 000$
* *Subtask $3$ ({$40$} puncte)*: $2 ≤ N ≤ 100 000, 1 ≤ V{~1~}, V{~2~} ≤ 10 000$
* *Subtask $1$* ($20$ puncte): $2 ≤ N ≤ 100, 1 ≤ V{~1~}, V{~2~} ≤ 100$
h2. Exemplu
table(example). |_. biathlon.in |_. biathlon.out |
| 4
1 4
2 2
4 1
3 3
| 0 2 3
|
| 3
3 3
3 3
2 2
| -1
|
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
In primul exemplu pot castiga competitorii $0, 2$ si $3$. Cel cu indicele $0$ castiga de exemplu pentru distantele $S{~1~} = 0$ si $S{~2~} = 10$; competitorul cu indicele $2$ castiga pentru $S{~1~} = 10$ si $S{~2~} = 0$; cel cu indicele $3$ invinge pe distantele $S{~1~} = 10$ si $S{~2~} = 10$. Competitorul cu indicele $1$ nu poate castiga: el intotdeauna va fi invins de competitorul cu indicele $3$.
In exemplul secund doar competitorii $0$ si $1$ pot obtine timp minimal, dar nici unul dintre timpi nu va fi unic.
...
== include(page="template/taskfooter" task_id="biathlon") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.