Pagini recente » exp | Diferente pentru problema/turneu intre reviziile 5 si 3 | Atasamentele paginii Cezar | Monitorul de evaluare | Diferente pentru problema/sdp intre reviziile 19 si 21

Diferente pentru problema/sdp intre reviziile #19 si #21

Diferente intre #18 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 &lt; 2 * 5 + 1 * 2
2 * 5 + 1 * 2 &lt; 2 * 7 + 1 * 3
Astfel, x = 2 y = 1 este o soluţie validă.

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

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

infoarena informatica de performanta

Diferente pentru problema/sdp intre reviziile #19 si #21

Nu exista diferente intre titluri.

Diferente intre continut:

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.