| Fişierul intrare/ieşire: | rk.in, rk.out | Sursă | FMI No Stress 2010 |
| Autor | Vlad Duta | Adăugată de |  Dumitran Adrian Marius •marius135 |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | rk.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
remote content
