Costuri

costuri

== include(page="template/taskheader" task_id="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.

Poveste şi cerinţă...

h2. 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.

Fişierul de intrare $costuri.in$ ...

h2. 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).

În fişierul de ieşire $costuri.out$ ...

h2. 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.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. costuri.in |_. costuri.out |

| 3
11 8 1
3
2 1
3 1
1 3
| 1
-1
-1

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. 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

...

== include(page="template/taskfooter" task_id="costuri") ==