Simulare Lot 2010 Baraj 3 Juniori | piatra

This was the problem page during the contest. Access the current page here.
Time limit: 0.01s Memory limit: 16MB Input: piatra.in Output: piatra.out

Gazonul unui teren de sport de formă dreptunghiulară este întreţinut cu o maşină de tuns iarbă. Dimensiunea terenului este de mm rânduri şi nn coloane de parcele pătratice de mărime 111 \cdot 1 metri. Terenul este împrejmuit cu un gard prevăzut cu două porţi amplasate în două colţuri diagonal opuse ale terenului. Vom considera că poarta unu este amplasată în colţul din stânga-sus al terenului iar poarta doi în coltul din dreapta-jos.

Muncitorul care întreţine gazonul doreşte să facă o lucrare frumoasă şi totodată vrea să elimine şi mersul în gol al aparatului. El urmează întotdeauna acelaşi „algoritm” de parcurgere a terenului: intră pe gazon prin poarta unu şi iese prin poarta doi iar între aceste două porţi el urmează întotdeauna un traseu oblic şerpuit care urmează semidiagonalele terenului astfel încât să nu treacă de două ori prin aceeaşi porţiune. Modul în care este alcătuit acest traseu este ilustrat în exemplul următor pentru un teren de de mărime 585 \cdot 8. Se observă că după ce tunde iarba din prima parcelă el se deplasează întodeauna pe orizontală.

În fiecare unitate de timp va fi tunsă câte o parcelă de mărime 111 \cdot 1 metri. În figura anterioară, numerele care apar reprezintă unitatea de timp în care muncitorul se tunde iarba din parcela respectivă.

Maşina de tuns iarbă este foarte sensibilă la pietrele aflate accidental în iarbă: dacă lama de tăiere a maşinii loveşte o piatră maşina se strică. Din păcate, în timpul ultimului meci disputat un suporter needucat a aruncat o piatră pe teren. Fără să ştie acest „mic amănunt”, muncitorul s-a apucat de treabă, dar în momentul în care maşina a lovit piatra, el s-a oprit din activitate.

Cerința

Cunoscând coordonatele pietrei (linie,coloana˘)(linie, coloană), calculaţi în a câta unitate de timp s-a întâmplat accidentul.

Date de intrare

Fișierul de intrare piatra.in conține un rând, în care sunt scrise patru numere: mm, nn, ll, cc despărţite prin spaţiu cu semnificaţia: mm şi nn reprezintă dimensiunea gazonului (numărul de linii şi coloane) iar ll şi cc reprezintă coordonatele pietrei (linia şi coloana).

Date de ieșire

Fișierul de ieșire piatra.out va conține un singur număr reprezentând unitatea de timp la care s-a întâmplat accidentul.

Restricții și precizări

  • 1m,n40 0001 \leq m,n \leq 40 \ 000;
  • 1lm1 \leq l \leq m;
  • 1cn1 \leq c \leq n;
  • Numerotarea rândurilor şi coloanelor începe de la 11.

Exemplul 1

piatra.in

5 8 2 4

piatra.out

14

Exemplul 2

piatra.in

5 8 3 6

piatra.out

28

Exemplul 3

piatra.in

32000 38000 31678 37812

piatra.out

1215869507

Log in or sign up to be able to send submissions!