Masala #45RIYIEU0L

Xotira 16 MB Vaqt 2000 ms Qiyinchiligi 15 %
14

  

Ikki sonning yig'indisi

Sizga ta butun sonlardan iborat A ketma-ketlik va butun soni berilgan. Berilgan ketma-ketlikdan shunday ikki sonning indekslarini topingki ularning yig'indisi ga teng bo'lsin.

Shartlar:

  • Berilgan ketma-ketlikdan bitta elementni faqat bir marta ishlatish mumkin;
  • Berilgan ketma-ketlikda faqat ikki son yig'indisi teng;
  • Berilgan ketma-ketlikda yagona yechim borligi kafolatlanadi;

 


Kiruvchi ma'lumotlar:

Birinchi qatorda N va S butun sonlari probel bilan ajratilgan holda berilgan (\(2 \le N < 10^{5}, -2^{64} \leq S < 2^{64}\)).

Keyingi qatorda ketma-ketlik uchun N ta butun sonlar probel bilan ajratilgan holda berilgan (\(-2^{32} \leq A_i < 2^{32}\)).


Chiquvchi ma'lumotlar:

Bir qatorda berilgan ketma-ketlikning ga teng bo'lgan ikki elementning indekslari o'sish tartibida, probel bilan ajratilgan holda chiqaring.


Misollar
# input.txt output.txt
1
3 12
3 8 4
1 2
2
6 -7
-4 11 -2 0 -7 7
3 4
Izoh:

Misol uchun berilgan quyidagi berilgan sonlar N = 3, A = [3, 8, 4] va S = 12 bo'lsa, siz javob tariqasida  1 2 chiqarishingiz kerak. Chunki sanoq dasturlashda dan boshlanadi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin