Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-07 16:04:54.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 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.in | rk.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
