== include(page="template/taskheader" task_id="crioac") ==
Poveste și cerință...
În parcul din orașul meu se află o alee dreptunghiulară construită din N dale pătratice identice numerotate de la 1 la N:
Într-o zi, la un capăt al aleei, în fața dalei 1, se află greierașul Cri iar la celălalt capăt, după dala N,se află broscuța Oac. Mare le-a fost bucuria întâlnirii! Incă o dată se vor întrece în parcugerea aleei. Oare cine va ajunge cel mai repede la capătul opus al aleei, în locul celuilalt? Știm că Oac și Cri se deplasează de-a lungul aleei în salturi. Cri sare din X în X dale iar Oac din Y în Y dale. Este posibil ca în deplasarea lor, Cri și Oac să ajungă în același moment pe aceeași dală, motiv pentru a face o mică pauză de “reîmprospătare”.
h2. Cerință
Scrieți un program care să citească numerele naturale N, X și Y și care să determine:
a)numărul minim de salturi S necesare pentru parcurgerea aleei de către Cri sau Oac;
b)numărul dalei D pe care ajung în același moment Cri și Oac.
h2. Date de intrare
Fișierul de intrare $crioac.in$ ...
Fișierul de intrare $crioac.in$ conține pe prima linie cele trei numere naturale N, X și Y, separate prin câte un spațiu.
h2. Date de ieșire
În fișierul de ieșire $crioac.out$ ...
În fișierul de ieșire $crioac.out$ va conține
• pe prima linie numărul natural S reprezentând numărul minim de salturi necesare ca unul dintre cei doi (Cri și Oac) să parcurgă aleea;
• pe a doua linie, un număr natural Dreprezentând numărul dalei pe care ajung în același moment Cri și Oac; dacă cei doi nu ajung în același moment pe o aceeași dală în timpul parcurgerii aleei, atunci fișierul va conține pe linia a doua valoarea 0 (zero).
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ N,X,Y ≤ 30 000$;
* Pentru cerința a) se acordă 30% din punctaj iar pentru cerința b) se acordă 70% din punctaj.
h2. Exemplu
table(example).
|_. crioac.in |_. crioac.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
|_. crioac.in |_. crioac.out |_. Explicații |
| 13 3 4
| 4
6
|Cri sare din 3 în 3 dale, ajungând pe dalele 3,6,9,12 (în acestă ordine).
El va face 5 salturi pentru a parcurge aleea. Oac sare din 4 în 4 dale ajungând
pe dalele: 10,6,2 în această ordine. Oac va face 4 salturi pentru parcurgerea aleei.
Cei doi se întâlnesc pe dala 6 (după al doilea salt).
|
|
|5 3 2
|2
0
|Cri sare din 3 în 3 dale, ajungând pe dala 3. El va face 2 salturi pentru a parcurge aleea.
Oac sare din 2 în 2 dale ajungând pe dalele: 4,2 în această ordine. Oac va face 3 salturi
pentru parcurgerea aleei. Cei doi nu vor ajunge pe aceeași dală, deci nu vor face pauză.
|
|
|4 2 4
|2
0
|Cri sare din 2 în 2 dale, ajungând pe dalele 2 și 4 în această ordine, El va face 3 salturi
pentru a parcurge aleea. Oac sare din 4 în 4 dale ajungând pe dala1.Oac va face 2 salturi
pentru parcurgerea aleei. Cei doi nu vor ajunge pe aceeași dală, deci nu vor face pauză.
|
...
== include(page="template/taskfooter" task_id="crioac") ==
