| Fişierul intrare/ieşire: | qxy.in, qxy.out | Sursă | preOJI 2016, clasele 11-12 |
| Autor | Gemene Narcis - Gabriel | Adăugată de |  Gemene Narcis - Gabriel •narcis_vs |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 12288 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Qxy
Fie un şir a 1 , a 2 , ..., a n de numere naturale. Trebuie să răspundeţi la Q întrebări de forma: date două poziţii i şi j şi două numere naturale x şi y, câte elemente din secvenţa a i , a i+1 , ..., a j au valoarea cuprinsă între x şi y ?
Date de intrare
Fişierul de intrare qxy.in conţine pe prima linie numărul n. Pe următoarea linie se află n numere naturale separate prin câte un spaţiu reprezentând elementele şirului. Pe a treia linie se află numărul Q, iar pe următoarele Q linii se vor afla câte 4 numere i, j, x, y reprezentând câte o întrebare.
Date de ieşire
Fişierul de ieşire qxy.out va conţine Q linii, pe fiecare linie i se află un număr natural reprezentând răspunsul la întrebarea i.
Restricţii
- 2 ≤ n ≤ 10 000
- 1 ≤ i ≤ j ≤ n
- 0 ≤ a[i] ≤ 1 000
- 0 ≤ x ≤ y ≤ 1000
- 1 ≤ Q ≤ 100 000
Exemplu
| qxy.in | qxy.out |
|---|---|
| 6 1 3 2 4 6 3 2 1 4 3 5 2 5 3 7 | 2 3 |
Explicaţie
Pentru prima întrebare: printre numerele 1,3,2,4 sunt 2 numere cuprinse între 3 şi 5.
Pentru a doua întrebare: printre numerele din secvenţa 3,2,4,6 sunt 3 numere cuprinse între 3 şi 7.
