Fişierul intrare/ieşire:	sdp.in, sdp.out	Sursă	InfoOltenia 2018 - Clasele 9 - 10 Echipe
Autor	Bogdan Iordache, Denis-Gabriel Mita	Adăugată de	Info-Oltenia 2018 •infooltenia
Timp execuţie pe test	1 sec	Limită de memorie	36864 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Şir de perechi

Se dau două şiruri A şi B de numere naturale a câte N elemente fiecare:
A = [a~1~, a~2~, a~3~, a~4~… a~N~]
B = [b~1~, b~2~, b~3~, b~4~… b~N~].
Aflaţi x şi y numere întregi astfel încât pentru fiecare i de la 1 la N – 1 este adevărată relaţia:
x * a~i~ + y * b~i~ < x * a~i+1~ + y * b~i+1~.

Cerinţă

Cunoscându-se cele 2 şiruri A şi B, determinaţi x şi y care respectă relaţia precedentă.

Date de intrare

Prima linie a fişierului sdp.in va conţine numărul N.
A doua line va conţine N numere, separate prin câte un spaţiu, reprezentând şirul A.
A treia linie va conţine N numere, separate prin câte un spaţiu, reprezentând şirul B.

Date de ieşire

În fişierul sdp.out afişaţi pe prima linie numerele x şi y separate printr-un spaţiu. Numerele afişate trebuie să se
afle în intervalul [-10¹⁸ , 10¹⁸ ].

Restricţii

 1 ≤ a i , b i ≤ 10⁹
 pentru 15% din punctaj: 2 ≤ N ≤ 100 şi există soluţie cu 0≤ |x|, |y| ≤ 100
 pentru 30% din punctaj: 2 ≤ N ≤ 10⁶ şi există soluţie cu 0≤ |x|, |y| ≤ 1000
 pentru 70% din punctaj: 2 ≤ N ≤ 10⁶ şi există soluţie cu 0≤ |x|, |y| ≤ 10⁶
 pentru 100% din punctaj: 2 ≤ N ≤ 10⁶ şi există soluţie cu 0≤ |x|, |y| ≤ 10¹⁸

Exemplu

Explicaţie

2 * 2 + 1 * 1 < 2 * 5 + 1 * 2
2 * 5 + 1 * 2 < 2 * 7 + 1 * 3
Astfel, x = 2 y = 1 este o soluţie validă.

Cum se trimit solutii?