Masala #45RIYIEU0L
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;
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}\)).
Bir qatorda berilgan A ketma-ketlikning S ga teng bo'lgan ikki elementning indekslari o'sish tartibida, probel bilan ajratilgan holda chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
3 12 3 8 4 |
1 2 |
2 |
6 -7 -4 11 -2 0 -7 7 |
3 4 |
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.