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
În fişierul de ieşire kpal.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| kpal.in | kpal.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
