Diferente pentru problema/triburi intre reviziile #6 si #11

Diferente intre titluri:

triburi
Triburi

Diferente intre continut:

p<>. În acest moment el are $n$ sate, numerotate de la $1$ la $n$, şi urmează să organizeze atacuri coordonate asupra satelor duşmane. Ionel cunoaşte cât timp face armata din fiecare sat al său până la fiecare sat inamic.
p<>. Ionel a ales două sate inamice $X$ şi $Y$ pe care vrea să le atace. El s-a gândit la următorul scenariu: selectează $k$ sate diferite ale sale şi trimite toate armatele din ele la atac asupra unuia dintre cele două sate inamice. Toate cele $k$ atacuri trebuie să fie coordonate, adică toate trupele provenind din cele $k$ sate trebuie să sosească în satul atacat exact la aceeaşi oră (pentru aceasta, ele pot pleca la momente diferite de timp). Se ştie că în urma acestui atac supravieţuiesc din fiecare sat al lui Ionel suficiente trupe care se întorc în satul de unde provin şi pot participa la un  nou atac. Ionel va selecta apoi din nou $k$ sate de-ale sale, printre care pot fi şi sate care au participat la primul atac, şi va lansa ofensiva asupra celuilalt sat inamic. Şi de data aceasta armatele provenind de la cele $k$ sate trebuie sa ajungă în acelaşi timp la obiectivul pe care îl atacă.
p<>. Ionel a ales două sate inamice $X$ şi $Y$ pe care vrea să le atace. El s-a gândit la următorul scenariu: selectează $k$ sate diferite ale sale şi trimite toate armatele din ele la atac asupra unuia dintre cele două sate inamice. Toate cele $k$ atacuri trebuie să fie coordonate, adică toate trupele provenind din cele $k$ sate trebuie să sosească în satul atacat exact la aceeaşi oră (pentru aceasta, ele pot pleca la momente diferite de timp). Se ştie că în urma acestui atac supravieţuiesc din fiecare sat al lui Ionel suficiente trupe care se întorc în satul de unde provin şi pot participa la un nou atac. Ionel va selecta apoi din nou $k$ sate de-ale sale, printre care pot fi şi sate care au participat la primul atac, şi va lansa ofensiva asupra celuilalt sat inamic. Şi de data aceasta armatele provenind de la cele $k$ sate trebuie sa ajungă în acelaşi timp la obiectivul pe care îl atacă.
p<>. Ionel doreşte ca timpul scurs de la plecarea primei armate până la momentul sosirii armatelor în cel de al doilea sat atacat să fie cât mai scurt, pentru a putea surprinde în felul acesta inamicul.
h2. Date de intrare
Fişierul de intrare triburi.in conţine
Fişierul de intrare $triburi.in$ conţine
* pe prima linie două numere naturale $n$ şi $k$ reprezentând numărul de sate deţinute de Ionel şi respectiv numărul de armate care trebuie să participe la atacul asupra fiecărui sat inamic
* următoarele $n$ linii conţin câte patru numere $hl$~$i$~, $m1$~$i$~, $h2$~$i$~, $m2$~$i$~$(i = 1, 2, ..., n)$ separate prin câte un spaţiu, reprezentând timpul (exprimat în ore şi minute) necesar ca trupele din satul al $i$-lea să ajungă în satul inamic $X (h1$~$i$~$, m1$~$i$~$)$ respectiv timpul (exprimat în ore şi minute) necesar ca trupele din satul al $i$-lea să ajungă în satul inamic $Y (h2$~$i$~$, m2$~$i$~$)$
h2. Exemplu
table(example). |_. joc15.in |_. joc15.out |_. Explicaţie |
table(example). |_. triburi.in |_. triburi.out |_. Explicaţie |
| 6 3
1 10 2 34
2 16 1 35
2 17 1 32
3 15 3 46
0 29 1 15
| 3 19
| Se va ataca mai întâi satul $Y$ cu trupele din satele $2, 4$ şi $6$, în această ordine, ora la care armatele ajung în satul $Y$ fiind $1:35$. Se atacă apoi
satul $X$ cu armatele din satele $5, 1$ şi $6$ armatele ajungând în satul $X$ la ora $3:19$. Se observă că trupele din satul $6$ atacă satul $Y$, supravieţuito-
rii se întorc în sat şi atacă apoi satul $X$.
| 3 15
| Se va ataca mai întâi satul $Y$ cu trupele din satele $3, 4$ şi $6$, în această ordine, ora la care armatele ajung în satul $Y$
fiind $1:40$. Se atacă apoi satul $X$ cu armatele din satele $1, 2$ şi $5$ armatele ajungând în satul $X$ la ora $3:15$. Se observă
că trupele din satul $6$ atacă satul $Y$, supravieţuitorii se întorc în sat şi atacă apoi satul $X$.
|
== include(page="template/taskfooter" task_id="triburi") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
5816