Diferente pentru
problema/pq intre reviziile
#3 si
#4
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.
