Pagini recente » Diferente pentru problema/nrtri intre reviziile 3 si 2 | Diferente pentru problema/viteze intre reviziile 1 si 54 | Diferente pentru problema/trampoline intre reviziile 1 si 2 | Diferente pentru problema/12perm intre reviziile 3 si 2 | Diferente pentru problema/pq intre reviziile 4 si 3
Diferente pentru
problema/pq intre reviziile
#4 si
#3
Nu exista diferente intre titluri.
Diferente intre continut:
- **u < v**
- **A(u) = A(v)**
- Nu exista niciun indice **w** **(u<w<v)** astfel incat **A(u)=A(v)=A(w)**.
- Nu exista niciun indice **w** **(u<w<v)** astfel incat **A[u]=A[v]=A[w]**.
Costul unei perechi speciale **(u,v)** este egal cu **v-u**.
Costul unei perechi speciale (u,v) este egal cu v-u.
Se dau in plus **Q** interogari de tipul: dandu-se **L** si **R**, determinati costul maxim al unei perechi speciale incluse complet in intervalul **[L,R]** (adica avand **L≤ u < v ≤ R**).
Se dau in plus Q interogari de tipul: dandu-se L si R, determinati costul maxim al unei perechi speciale incluse complet in intervalul [L,R] (adica avand L<=u <v<=R).
Date de intrare
Pe prima linie a fişierului pq.in se află numerele naturale N si Q. Pe linia urmatoare se afla numerele naturale A[1], …, A[N], in ordine. Urmatoarele Q linii contin cate doua numere naturale, L si R, reprezentand o interogare.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
