Masala C
Teng Qismlar
Aziz \(n\) ta butun sondan iborat massivga ega. U massivni aniq ikkita bo'sh bo'lmagan ketma-ket qismlarga bo'lishni xohlaydi, shunday qilib birinchi qismning elementlari yig'indisi ikkinchi qismning elementlari yig'indisiga teng bo'lsin.
Agar bunday bo'lish mavjud bo'lsa, bo'linish nuqtasini (ya'ni birinchi qismning oxirgi elementi indeksini) chop eting. Agar bir nechta javob mavjud bo'lsa, eng kichigini chop eting. Agar bunday bo'lish mavjud bo'lmasa, \(-1\) chop eting.
Birinchi qatorda bitta butun son \(n\) \((2 \le n \le 2 \cdot 10^5)\) — massiv uzunligi. Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, \ldots, a_n\) \((-10^9 \le a_i \le 10^9)\) — massiv elementlari.
Bitta butun son — bo'linish nuqtasi (1-indeksdan boshlab), yoki \(-1\).
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 1 3 2 2 |
2 |
| 2 |
3 1 2 4 |
-1 |
| 3 |
2 5 5 |
1 |
Birinchi misolda massivni \([1, 3]\) va \([2, 2]\) qilib bo'lish mumkin. Ikkala qismning yig'indisi \(4\) ga teng. Bo'linish 2-indeksdan keyin amalga oshiriladi.
Ikkinchi misolda umumiy yig'indi \(7\) ga teng bo'lib, u toq son. Shuning uchun hech qanday bo'linish yig'indilarni teng qilmaydi.
Uchinchi misolda massivni \([5]\) va \([5]\) qilib bo'lish mumkin. Ikkala qismning yig'indisi \(5\) ga teng.
Telegram kanalimizga obuna bo'ling