Pagini recente » Diferente pentru problema/scara3 intre reviziile 4 si 12 | Robotics | Monitorul de evaluare | Eval | Diferente pentru problema/suma6 intre reviziile 17 si 19
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Cerinţă
Să se răspundă la $Q$ query-uri de tipul $(L,R)$, pentru fiecare query precizând numărul de perechi $(i,j)$, $L ≤ i < j ≤ R$ cu proprietatea $a{~i~}+a{~j~}=S$.
Să se răspundă la $Q$ query-uri de tipul $(L,R)$, pentru fiecare query precizând numărul de perechi $(i,j)$, $L ≤ i < j ≤ R$ cu proprietatea $a{~i~} + a{~j~} = S$.
h2. Date de intrare
* $2 ≤ N ≤ 100.000$
* $1 ≤ Q ≤ 200.000$
* $0 ≤ a ~i~ ≤ 1.000.000, 1 ≤ i ≤ N$
* $0 ≤ a{~i~} ≤ 1.000.000, 1 ≤ i ≤ N$
* $1 ≤ L ≤ R ≤ N$
* $0 ≤ S ≤ 1.000.000$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
