Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-04-25 21:38:08.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | numinum.in, numinum.out | Sursă | ONI 2018, clasa a 9-a, ziua 2 |
Autor | Ciprian Chesca | Adăugată de | Theodor Moroianu •theodor.moroianu |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 131072 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Numinum
Se considerăurmătoarea structură de date:
- În vârfulstructurii se găseşte fracţia
- Din fiecare vârf în care se găseşte fracţia se formează alte două fracţii trasând câte 2 segmente de dreaptă astfel: către stânga fracţia şi către dreapta fracţia .
Date de intrare
Fişierul de intrare numinum.in ...
Date de ieşire
În fişierul de ieşire numinum.out ...
Restricţii
- 1 ≤ N ≤ 10000
- 1 ≤ xi, yi, ai, bi ≤ 109
Exemplu
numinum.in | numinum.out |
---|---|
1 4 3 2 5 | 6 |
Explicaţie
N = 1
x1 = 4, y1 = 3, a1 = 2, b1 = 5
Pentru a conecta fracţia cu fracţia avem nevoie de minim 6 segmente, după cum urmează:
4/3 -> 1/3 -> 1/2 -> 1/1 -> 2/1 -> 2/3 -> 2/5
Trebuie sa te autentifici pentru a trimite solutii. Click aici