Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-07 16:04:54.
Revizia anterioară   Revizia următoare  

 

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 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 40% din teste K ≤ 16

Exemplu

rk.inrk.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?