Masala #XAYJJY5QEF

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Funksiya

Faraz qilaylik f(x) — x sonining raqamlar yig‘indisi.

Berilgan n va k uchun eng kichik manfiy bo‘lmagan butun son x ni toping, shundayki:


Kiruvchi ma'lumotlar:

Birinchi qatorga bitta butun son t (1 ≤ t ≤ 150) kiritilgan — kirish ma’lumotlar to‘plamlarining soni.

Har bir kirish to‘plami ikki son n va k dan iborat (1 ≤ n ≤ 150, 0 ≤ k ≤ 9).


Chiquvchi ma'lumotlar:

Har bir kirish to‘plami uchun bitta butun son chiqaring — boshidagi nolsiz.

Agar bunday x mavjud bo‘lmasa, -1 chiqaring.

Aks holda, berilgan shartga mos keluvchi eng kichik x ni chiqaring:


Misollar
# input.txt output.txt
1
2
19 4
18 5
9
-1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin