Oʻrtahasharrays
Ikki son yigʻindisi: indekslar
Vaqt chegarasi 2 s · Xotira 64 MBQabul: 100.0%Yechganlar: 1
Shart
Birinchi qatorda n, ikkinchi qatorda n ta butun son, uchinchi qatorda target soni berilgan. Yigʻindisi target ga teng boʻlgan ikkita element indekslarini (1 dan boshlab, i < j) toping. Massivni chapdan oʻngga yurib, birinchi topilgan juftlikni chiqaring: eng kichik j, va shu j uchun eng kichik i. Bunday juftlik boʻlmasa -1 chiqaring.
Misollar
Misol 1
Kirish
4 2 7 11 15 9
Chiqish
1 2
Misol 2
Kirish
5 3 2 4 1 5 6
Chiqish
2 3
Cheklovlar
- 2 ≤ n ≤ 10^5
- -10^9 ≤ a_i, target ≤ 10^9