h2. Restricţii

  1≤ a i , b i ≤ 10 9

 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 ≤ 10 6 şi există soluţie cu 0≤ |x|, |y| ≤ 1000
 pentru 70% din punctaj: 2 ≤ N ≤ 10 6 şi există soluţie cu 0≤ |x|, |y| ≤ 10 6
 pentru 100% din punctaj: 2 ≤ N ≤ 10 6 şi există soluţie cu 0≤ |x|, |y| ≤ 10 18

 pentru 30% din punctaj: 2 ≤ N ≤ 10^6^ şi există soluţie cu 0≤ |x|, |y| ≤ 1000
 pentru 70% din punctaj: 2 ≤ N ≤ 10^6^ şi există soluţie cu 0≤ |x|, |y| ≤ 10^6^
 pentru 100% din punctaj: 2 ≤ N ≤ 10^6^ şi există soluţie cu 0≤ |x|, |y| ≤ 10^18^

h2. Exemplu
table(example). |_. sdp.in |_. sdp.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3
2 5 7
1 2 3
| 2 1

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

== include(page="template/taskfooter" task_id="sdp") ==