Fişierul intrare/ieşire:qxy.in, qxy.outSursăpreOJI 2016, clasele 11-12
AutorGemene Narcis - GabrielAdăugată denarcis_vsGemene Narcis - Gabriel narcis_vs
Timp execuţie pe test0.2 secLimită de memorie12288 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inqxy.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?