Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | kpal.in, kpal.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" |
| Autor | Mircea Trifan | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Kpal
Se considera K numere naturale: b_1, b_2,..., b_K. Spunem ca un numar X in baza 10 este K - palindrom daca exista un indice i, 1≤i≤K, cu proprietatea ca numarul X scris in baza b_i este palindrom.
Un numar este palindrom daca se citeste la fel de la stanga la dreapta si de la dreapta la stanga.
Se cere sa se raspunda la Q intrebari de tipul:
L U: cate numere cuprinse in intervalul [L,U] sunt K - palindroame?
Date de intrare
Pe prima linie a fisierului de intrare kpal.in se afla K. Pe a doua linie sa afla K numere naturale b_1, b_2,..., b_K separate prin cate un spatiu. Pe a treia linie sa afla numarul Q. Pe urmatoarele Q linii se afla cate doua numere naturale L si U separate printr-un spatiu care reprezinta cele Q intrebari.
Date de ieşire
In fisierul de iesire kpal.out se vor afla Q linii. Pe linia i^ se va afla raspunsul la intrebarea i.
Restricţii
- 1≤K≤13
- 2≤b_i≤100.000, pentru orice i,1≤i≤K
- 1≤Q≤100.000
- 0≤L≤U≤100.000.000
- Numere L si U sunt considerate in baza 10.
Exemplu
table(example). |_. kpal.in |_. kpal.out |
|2
2 3
2
0 10
11 15
| 10 2 |
Explicaţie
...
