Fişierul intrare/ieşire:crioac.in, crioac.outSursăOlimpiada locala 2015, Clasa a 5-a
AutorCarmen MincaAdăugată deMarcelaMarcela Marcela
Timp execuţie pe test0.2 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.incrioac.outExplicaţ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ă.
Trebuie sa te autentifici pentru a trimite solutii. Click aici