jjoe

Jjoe

== include(page="template/taskheader" task_id="jjoe") ==

Poveste si cerinta...

Joe este o broasca careia ii place sa sara foarte mult. De fapt, asta e tot ceea ce face: sare in fata si in spate de-a lungul axei numerelor intregi (o linie dreapta pe care sunt marcate toate numerele intregi, atat pozitive, cat si negative). La inceput Joe se afla langa punctul marcat cu $0$. De aici, el poate sari in sensul pozitiv sau in sensul negativ al axei o distanta egala cu $x1$ sau cu $x2$. Din punctul unde a ajuns, el poate sari din nou o distanta egala cu $x1$ sau cu $x2$, in sensul pozitiv sau negativ s.a.m.d. Joe vrea sa ajunga langa punctul marcat cu numarul $P$, dupa exact $K$ sarituri. Dumneavoastra trebuie sa decideti daca acest lucru este posibil.

h2. Date de intrare

...

Fisierul de intrare $jjoe.in$ va contine $4$ numere intregi: $x1$, $x2$, $P$ si $K$, separate prin cate un spatiu.

h2. Date de iesire

...

Prima linie a fisierului de iesire $jjoe.out$ va contine sirul $"DA"$, daca Joe poate sa ajunga langa punctul marcat cu $P$ dupa exact $K$ sarituri sau $"NU"$, in caz contrar. Daca raspunsul este $"DA"$, pe a doua linie veti afisa $4$ numere intregi, separate prin cate un spatiu: $P{~1~}, N{~1~}, P{~2~}, N{~2~}$. $P{~1~}$ este numarul de sarituri de distanta $x1$ pe care Joe le-a efectuat in sensul pozitiv al axei. $N{~1~}$ este numarul de sarituri de distanta $x1$ pe care Joe le-a efectuat in sensul negativ al axei. $P{~2~}$ este numarul de sarituri de distanta $x2$ pe care Joe le-a efectuat in sensul pozitiv al axei. $N{~2~}$ este numarul de sarituri de distanta $x2$ pe care Joe le-a efectuat in sensul negativ al axei. Cele $4$ numere trebuie sa respecte relatiile:
 
$P{~1~}*x1 - N{~1~}*x1 + P{~2~}*x2 - N{~2~}*x2 = P$
$P{~1~} + N{~1~} + P{~2~} + N{~2~} = K$
 
In caz ca exista mai multe solutii, puteti afisa oricare dintre ele.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $0 < x1, x2 < 40 000$
* $-40 000 < P < 40 000$
* $0 ≤ K < 2 000 000 000$
 

h2. Exemplu
table(example). |_. jjoe.in |_. jjoe.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...

|2 3 -1 12
|DA
1 0 5 6|

== include(page="template/taskfooter" task_id="jjoe") ==

2293