Fişierul intrare/ieşire:rk.in, rk.outSursăFMI No Stress 2010
AutorVlad DutaAdăugată demarius135Dumitran Adrian Marius marius135
Timp execuţie pe test0.2 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Rk

Se dau N numere naturale. Sa se raspunda la Q intrebari de forma: cate dintre cele N numere dau restul R la impartirea cu 2K?

Date de intrare

Fişierul de intrare rk.in va contine pe prima linie numarul N. A doua linie va contine cele N numere naturale. Cea de-a treia linie va contine numarul de intrebari Q, iar pe urmatoarele Q linii se vor afla cate doua numere naturale R si K cu semnificatia din enunt.

Date de ieşire

În fişierul de ieşire rk.out vor fi afisate Q numere, cate unul pe linie, reprezentand raspunsurile la cele Q intrebari, in ordinea in care sunt date in fisierul de intrare.

Restricţii

  • Toate numerele din fisierul de intrare sunt in intervalul [0, 2 000 000 000]
  • 1 ≤ N ≤ 200 000
  • 1 ≤ Q ≤ 100 000
  • 0 ≤ K < 32
  • 0 ≤ R < 2K
  • Pentru 20% din teste N ≤ 1 000 si Q ≤ 1 000
  • Pentru 50% din teste K < 16

Exemplu

rk.inrk.out
5
1 7 18 2 5
3
1 1
2 3
4 3
3
2
0
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content