Pagini recente » Inv | Atasamentele paginii Profil lion | Diferente pentru problema/jetoane intre reviziile 19 si 20 | Diferente pentru utilizator/luca_pook intre reviziile 15 si 16 | Diferente pentru problema/namlei intre reviziile 10 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
Pe prima linie a fisierului $namlei.in$ se afla numerele $N$ si $K$, separate de un spatiu. Pe a doua linie a fisierului se afla numerele $X$ si $Y$, separate de un spatiu. Pe fiecare din urmatoarele $N$ linii se afla cate un triplet de numere $(cnt, j, k)$. Acest triplet de pe linia a $i$-a ({$i$} intre $0$ si $N - 1$) inseamna ca intre orasele $i$ si $i + 1$ exista (in afara de cele $K * K$ muchii obligatorii) $cnt$ muchii dintre care prima este $(i, j) - (i + 1, k)$. Daca a $(w - 1)$-a muchie este $(i, j) - (i + 1, k)$, a $w$-a muchie $(i, j') - (i + 1, k')$ se calculeaza dupa urmatoarea formula:
$j' = (j * X + k * w * Y) {@%@} K$
$k' = (j * w * X + k * Y) {@%@} K$
$k' = (j * w * X + k * Y) {@%@} K$.
Cele $w$ muchii sunt numerotate $0 .. w - 1$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.