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: b1, b2,..., bK. Spunem ca un numar X in baza 10 este K - palindrom daca exista cel putin un indice i, 1≤i≤K, cu proprietatea ca numarul X scris in baza bi 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 b1, b2,..., bK 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
| kpal.in | kpal.out |
|---|---|
| 2 2 3 2 0 10 11 15 | 10 2 |
Explicaţie
...
