Pagini recente » Diferente pentru utilizator/ericdimi intre reviziile 46 si 47 | Diferente pentru problema/placute intre reviziile 23 si 8 | Diferente pentru utilizator/gedica intre reviziile 1 si 2 | Monitorul de evaluare | Diferente pentru problema/biathlon intre reviziile 9 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de ieşire
Pe prima linie a fişierului de ieşire $biathlon.out$ vor fi afisati indicii competitorilor care pot invinge. Indicii vor fi ordonati crescator, separati prin spatii. Indicii sunt numerotati de la $0$. Aceasta linie trebuie sa contina numarul $-1$, in cazul in care nu exista un competitor care poate sa invinga.
În fişierul de ieşire $biathlon.out$ ...
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$
* $... ≤ ... ≤ ...$
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.