Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | rufe.in, rufe.out | Sursă | OJI 2019, clasele 11-12 |
| Autor | Bogdan Ciobanu | Adăugată de |  Baltatu Andrei-Mircea •Archazey |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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|.
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.
Date de ieşire
În fişierul de ieşire rufe.out se va afla o singură linie care să conţină valoarea cerută.
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.
Exemplu
| rufe.in | rufe.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
