Masala #TNACGV7UWC

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Sarguzashtli Juftlik Qidiruvi!

Tasavvur qiling, siz sehrli raqamlar bilan to‘ldirilgan qadimiy sandiqni ochdingiz! Unda n ta sirli butun sonlar yashirin. Sizning vazifangiz — bu sandiqdan har xil joylarda turgan ikki xil raqamni topish va ularni birlashtirib, aynan x raqamiga teng yeg‘indini hosil qilish! Sizga bu juftlikni aniqlash topshirig‘i yuklatildi. O‘zingizni detektivdek his qilib, ularni topishga shaymisiz?


Kiruvchi ma'lumotlar:
  • Birinchi qatorda ikkita butun son \(n\) va \(x\) beriladi: sandiqdagi raqamlar soni va kerakli yig‘indi.
  • Ikkinchi qatorda \(n\) ta butun son — \(a_1, a_2, \ldots, a_n\): sandiqdagi sirli sonlar.

Chiquvchi ma'lumotlar:
  • Topilgan juftlik sonlarining indekslarini (1 dan boshlanadi) chop eting.
  • Agar yechim bir nechta bo‘lsa, ulardan birontasini chiqarishingiz mumkin.
  • Agar umuman juftlik topilmasa, ekranga IMPOSSIBLE so‘zini chiqaring.
  • \(1 \leq n \leq 2 \cdot 10^5\)
  • \(1 \leq x,\ a_1,\ a_2,\ \ldots,\ a_n \leq 10^9\)
     

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