Fişierul intrare/ieşire:costuri.in, costuri.outSursăPreOJI 2017
AutorMarius NicoliAdăugată demariusn01Marius Nicoli mariusn01
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.incosturi.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?