Pagini recente » Diferente pentru problema/artifact intre reviziile 9 si 5 | Atasamentele paginii Profil nitica_isabela | Diferente pentru problema/popa intre reviziile 25 si 4 | Monitorul de evaluare | Diferente pentru problema/suma6 intre reviziile 19 si 17
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.
