Fișierul intrare/ieșire	crioac.in, crioac.out	Sursă	Olimpiada locala 2015, Clasa a 5-a
Autor	Carmen Mincă	Adăugată de	Marcela • Marcela
Timp de execuție pe test	0.2 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Crioac (clasa a 5-a)

Î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”.

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.

Date de intrare

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.

Date de ieșire

Î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 D reprezentâ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).

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.

Exemple

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ă.