Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-02-21 21:46:52.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:sdp.in, sdp.outSursăInfoOltenia 2018 - Clasele 9 - 10 Echipe
AutorBogdan Iordache, Denis-Gabriel MitaAdăugată deinfoolteniaInfo-Oltenia 2018 infooltenia
Timp execuţie pe test2 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Şir de perechi

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 [-1018 , 1018 ].

Restricţii

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

Exemplu

sdp.insdp.out
3
2 5 7
1 2 3
2 1

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?