Time limit: 0.3s
Memory limit: 128MB
Input: crescator.in
Output: crescator.out
Un șir se numește crescător dacă și numai dacă .
Subsecvența a șirului este șirul .
Cerință
Se dă și un șir . Se dau interogări de forma spuneți dacă subsecvența este sortată crescător ().
Date de intrare
Pe prima linie a fișierului de intrare crescator.in
se află numărul . Pe a doua linie se află șirul .
Pe a treia linie se află numărul și pe următoarele linii se află perechea .
Date de ieșire
Să se afișeze în fișierul crescator.out
se afișează linii. A -a linie este DA
dacă răspunsul la a -a întrebare este da, și NU
altfel.
Restricții și precizări
# | Punctaj | Restricții |
---|---|---|
1 | 10 | |
2 | 30 | |
3 | 60 | Fără restricții suplimentare |
Exemplu
crescator.in
10
3 7 8 12 4 2 5 5 1 8
7
1 4
2 4
3 5
5 6
6 8
6 9
1 10
crescator.out
DA
DA
NU
NU
DA
NU
NU
Explicație
La prima întrebare răspunsul este DA
, deoarece subsecvența este care este sortată crescător.
La a treia întrebare, răspunsul este NU
, deoarece subsecventa este care nu e sortată crescător ().