| Fişierul intrare/ieşire: | costuri.in, costuri.out | Sursă | PreOJI 2017 |
| Autor | Marius Nicoli | Adăugată de |  Marius Nicoli •mariusn01 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Costuri
Definim costul unui număr natural ca fiind produsul cifrelor sale. Dat fiind un şir de numere naturale, să se răspundă la mai multe întrebări de forma P C cu semnificaţia: care este al P lea număr cu costul C, dintre cele date? Numerele cu acelaşi cost sunt numerotate în aceeaşi ordine ca în şirul iniţial.
Date de intrare
Pe prima linie a fişierului costuri.in se află un număr N ce reprezintă numărul de valori din şirul dat. Pe linia a 2-a sunt cele N valori separate prin câte un spaţiu. Pe linia a 3-a se află un număr Q, ce reprezintă numărul de întrebări. Pe fiecare din următoarele Q linii se găseşte câte o pereche P C, care reprezintă o întrebare.
Date de ieşire
Fişierul costuri.out trebuie să conţină Q linii. Fiecare linie conţine câte un număr din şirul dat sau valoarea -1 (dacă nu există în şir cel puţin P numere cu costul C).
Restricţii
- 1 ≤ N ≤ 100000
- elementele şirului dat sunt naturale cu cel mult 9 cifre
- 1 ≤ Q ≤ 100000
- valorile P şi C sunt numere naturale de cel mult 9 cifre
- elementele şirului de intrare nu sunt neapărat distincte iar o valoare se numără de câte ori apare
- considerăm că numărul 0 are produsul cifrelor egal cu 0.
Exemplu
| costuri.in | costuri.out |
|---|---|
| 3 11 8 1 3 2 1 3 1 1 3 | 1 -1 -1 |
Explicaţie
Avem în şir numere cu costul 1 şi cu costul 8. Al doilea număr cu costul 1, în ordinea apariţiei în şir este 1
