Fişierul intrare/ieşire: | progresie.in, progresie.out | Sursă | ad-hoc |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 1024 kbytes |
Scorul tău | N/A | Dificultate |
Progresie
Cu toţii ştim ce e un triplet (o pereche de 3 numere). Un triplet (x, y, z) se numeşte progresie aritmetică dacă y - x = z - y.
Se dau 3 numere a, b, c. Aveţi dreptul la o operaţie de transformare a tripletului, şi anume: alegeţi unul din cele 3 numere şi îi creşteţi valoarea cu un număr r sau o micşoraţi cu r.
Gigel vă oferă un suc dacă reuşiţi să găsiţi un număr r >= 0 (nu neapărat întreg) minim, astfel încât să transformaţi tripletul (a, b, c) într-o progresie aritmetică. Pentru că Gigel este un băiat curios, acesta vă pune T triplete la dispoziţie şi are încredere în voi că veţi răspunde pentru fiecare triplet în parte corect.
Date de intrare
Fişierul de intrare progresie.in va conţine pe prima linie un număr natural T. Următoarele T linii conţin fiecare câte 3 numere naturale a, b, c.
Date de ieşire
În fişierul de ieşire progresie.out se vor afla T linii, pe fiecare linie aflându-se un număr r, reprezentând răspunsul la fiecare întrebare a lui Gigel.
Restricţii
- 1 ≤ T ≤ 20
- 0 ≤ a ≤ 1000
- 0 ≤ b ≤ 1000
- 0 ≤ c ≤ 1000
Exemplu
progresie.in | progresie.out |
---|---|
4 0 1 2 0 2 1 3 2 1 4 4 8 | 0.0 1.5 0.0 2.0 |
Explicaţie
1) (0, 1, 2) este deja progresie aritmetica (1 - 0 = 2 - 1)
2) (0, 1, 2) este progresie aritmetica, dar Gigel nu va lasa sa rearanjati numerele. Alegem r = 1.5 si scadem din b, obtinand din tripletul (0, 2, 1) pe (0, 0.5, 1).