Barcha masalalar
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
Tahlilni ochish uchun masalani yeching.

AI ustoz

Qiynalyapsizmi? Maslahat oling — ustoz gʻoyani tushuntiradi, lekin hech qachon yechimni bermaydi.