Diferente pentru problema/namlei intre reviziile #16 si #10

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="namlei") ==
Exista $N + 1$ orase dispuse in linie, numerotate in intervalul $[0..N]$, fiecare avand cate $K$ obiective strategice numerotate in intervalul $[0..K - 1]$. Astfel, orice obiectiv poate fi identificat printr-o pereche $(i, j)$, $i$ reprezentand numarul orasului in care se afla respectivul obiectiv, iar $j$ numarul de ordine al obiectivului. Avand in vedere aceste notatii, pot exista muchii doar intre un obiectiv $(i, x)$ si un obiectiv $(i + 1, y)$ (adica din orase consecutive).
Exista $N + 1$ orase dispuse in linie, numerotate in intervalul $[0..N]$, fiecare avand cate $K$ obiective strategice numerotate in intervalul $[0..K - 1]$. Astfel, orice obiectiv poate fi identificatprintr-o pereche $(i, j)$, $i$ reprezentand numarul orasului in care se afla respectivul obiectiv, iar $j$ numarul de ordine al obiectivului. Avand in vedere aceste notatii, pot exista muchii doar intre un obiectiv $(i, x)$ si un obiectiv $(i + 1, y)$ (adica din orase consecutive).
Intre doua obiective $(i, x)$ si $(i + 1, y)$ exista cel putin o muchie (posibil mai multe).
$j' = (j * X + k * w * Y) {@%@} K$
$k' = (j * w * X + k * Y) {@%@} K$
Cele $cnt$ muchii sunt numerotate $0 .. cnt - 1$.
Cele $w$ muchii sunt numerotate $0 .. w - 1$.
Pana la sfarsitul fisierului, fiecare pereche de doua linii reprezinta o operatie $U$ sau $Q$. Pe prima dintre linii se afla tipul operatei, iar pe a doua parametrii care determina aceasta operatie.
$j' = (j * X + k * w * Y + 1) {@%@} K$
$k' = (j * w * X + k * Y + 1) {@%@} K$
Cele $w$ muchii sunt numerotate $0 .. cnt - 1$.
Cele $w$ muchii sunt numerotate $0 .. w - 1$.
*ATENTIE !* Din cauza unor considerente intim legate de natura problemei, aceste formule difera printr-un *+1* de formulele precedente.
* $3 ≤ K ≤ 8$
* $1 ≤ cnt ≤ 120$
* Exista cel mult $1 000$ de operatii din fiecare tip
* $X$ si $Y$ sunt numere naturale strict pozitive reprezentabile pe variabile de 32 biti.
h2. Exemplu
== include(page="template/taskfooter" task_id="namlei") ==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

1696