Pagini recente » Profil roquer | Atasamentele paginii Profilul meu blablabla.... | Diferente pentru utilizator/andreirs intre reviziile 2 si 95 | Diferente pentru problema/kcover intre reviziile 6 si 5 | Diferente pentru problema/biathlon intre reviziile 5 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de ieşire
În fişierul de ieşire $biathlon.out$ ...
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.
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 |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 4
1 4
2 2
4 1
3 3
| 0 2 3
|
| 3
3 3
3 3
2 2
| -1
|
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.