Mai intai trebuie sa te autentifici.
Diferente pentru problema/sdp intre reviziile #21 si #19
Nu exista diferente intre titluri.
Diferente intre continut:
h2. 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 ≤ 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^$
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^
h2. Exemplu
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ă.
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") ==
