Masala #45RIYIEU0L

Xotira 16 MB Vaqt 2000 ms Qiyinchiligi 15 %

#Massivlar

Ikki sonning yig'indisi

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

Shartlar:

Berilgan ketma-ketlikdan bitta elementni faqat bir marta ishlatish mumkin;
Berilgan ketma-ketlikda faqat ikki son yig'indisi S 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 A 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 A ketma-ketlikning S 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 0 dan boshlanadi.

Telegram Facebook

Yechimini yuborish

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