Masala #NUYBAEI6OI
Prefix summa
Sizga uzunligi \(n\) bo'lgan \(A\) massivi berilgan.
\(A\) ning prefix summasi \(B\) deyiladi, agar har bir \(1 \le i \le n\) uchun \(B_i = A_1+A_2+...+A_i\). Shunda \(B_1 = A_1\), \(B_2 = A_1 + A_2\), …. \(B_n = A_1 + A_2 + ... + A_n\)
Siz \(A\) ning aynan bitta elementini 0 ga tenglashtirishingiz kerak. Sizning vazifangiz \(A\) ning prefix summasining elementlarini yig'indisini eng katta qilish.
Birinchi qatorda n soni \((1 \le n \le 100)\)
Ikkinchi qatorda n ta son \((1 \le A_i \le 100)\)
1 amaldan keyin eng katta prefix summa yig'indisini choping
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 1 100 |
100 |
| 2 |
2 100 1 |
200 |
| 3 |
3 1 2 3 |
7 |
1-testda 1-elementni 0 ga tenglashtirish optimal hisoblanadi. Shuni deb:
\(A = [0, 100]\)
\(B = [0, 100]\)
2-testda 2-elementni 0 ga tenglashtirish optimal:
\(A = [100, 0]\)
\(B = [100, 100]\)
3-testda 1-element yoki 3-elementni tanglasak boladi:
1-elementni tanglasak:
\(A = [0, 2, 3]\)
\(B = [0, 2, 5]\)
3-elementni tanglasak:
\(A = [1, 2, 0]\)
\(B = [1, 3, 3]\)
Telegram kanalimizga obuna bo'ling