Diferente pentru problema/rufe intre reviziile #2 si #8

Diferente intre titluri:

rufe
Rufe

Diferente intre continut:

== include(page="template/taskheader" task_id="rufe") ==
Alex vrea să îşi usuce rufele pe balcon. El a spălat K tricouri şi o şosetă. Uscătorul lui Alex are N niveluri, iar fiecare nivel are M locuri unde poate atârna câte un singur obiect de îmbrăcăminte.   Alex usucă hainele într-un mod specific: începe prin a pune şoseta pe nivelul A, locul B, iar apoi aduce coşul de rufe cu cele K tricouri şi le aşază pe rând, mereu alegând o poziţie liberă cât mai depărtată de locul unde a pus şoseta. Metrica pe care o găseşte ca fiind cea mai potrivită când vine vorba de uscatul rufelor este distanţa Manhattan, astfel încât distanţa de la nivelul r1, locul c1 la nivelul r2, locul c2 are valoarea expresiei |r1 – r2| + |c1 - c2|.
 
Alex vrea să îşi usuce rufele pe balcon. El a spălat $K$ tricouri şi o şosetă. Uscătorul lui Alex are N niveluri, iar fiecare nivel are $M$ locuri unde poate atârna câte un singur obiect de îmbrăcăminte. Alex usucă hainele într-un mod specific: începe prin a pune şoseta pe nivelul $A$, locul $B$, iar apoi aduce coşul de rufe cu cele $K$ tricouri şi le aşază pe rând, mereu alegând o poziţie liberă cât mai depărtată de locul unde a pus şoseta. Metrica pe care o găseşte ca fiind cea mai potrivită când vine vorba de uscatul rufelor este distanţa Manhattan, astfel încât distanţa de la nivelul $r1$, locul $c1$ la nivelul $r2$, locul $c2$ are valoarea expresiei $|r1 – r2| + |c1 - c2|$.
 
h2. Cerinţă
 
Aflaţi distanţa dintre poziţia unde a atârnat ultimul tricou şi poziţia unde se usucă şoseta.
h2. Date de intrare
Pe prima linie a fişierului de intrare rufe.in se vor afla 5 numere întregi N, M, A, B, şi K, cu semnificaţia din enunţ, separate prin câte un spaţiu.
Pe prima linie a fişierului de intrare rufe.in se vor afla 5 numere întregi $N, M, A, B, şi K$, cu semnificaţia din enunţ, separate prin câte un spaţiu.
h2. Date de ieşire
h2. Restricţii
 1 ≤ N, M ≤ 109
 1 ≤ A ≤ N
 1 ≤ B ≤ M
 1 ≤ K ≤ N * M – 1
 Pentru teste în valoare de 13 puncte se garantează că N, M ≤ 103.
 Pentru alte teste în valoare de 12 puncte se garantează că N ≤ 106.
 Pentru alte teste în valoare de 12 puncte se garantează că M ≤ 106.
 Pentru alte teste în valoare de 18 puncte se garantează că K ≤ 106.
 Pentru alte teste în valoare de 7 puncte se garantează că A = B = 1.
* $1 ≤ N, M ≤ 10^9^$
* $1 ≤ A ≤ N$
* $1 ≤ B ≤ M$
* $1 ≤ K ≤ N * M – 1$
* Pentru teste în valoare de 13 puncte se garantează că $N, M ≤ 10^3^$.
* Pentru alte teste în valoare de 12 puncte se garantează că $N ≤ 10^6^$.
* Pentru alte teste în valoare de 12 puncte se garantează că $M ≤ 10^6^$.
* Pentru alte teste în valoare de 18 puncte se garantează că $K ≤ 10^6^$.
* Pentru alte teste în valoare de 7 puncte se garantează că $A = B = 1$.
h2. Exemplu
table(example). |_. rufe.in |_. rufe.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 5 6 3 3 4
| 4
|
| 3476 53410 438 9217 1000000
| 45818
|
| 1000000000 1000000000 1 1 7
| 1999999995
|
| 654321 123456 5454 1212 10000000000
| 628395
|
h3. Explicaţie
În primul exemplu, uscătorul are 5 niveluri cu câte 6 locuri pe nivel. Şoseta se pune pe nivelul 3, locul 3. Primele 2 tricouri vor fi atârnate la distanţă 5 în colţurile uscătorului. Următoarele 2 tricouri pot fi puse numai la distanţă 4.
...
În ultimul exemplu, usucă 10 ^ 10 tricouri. Acordaţi atenţie citirii unei astfel de valori din fişier.
== include(page="template/taskfooter" task_id="rufe") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.