Massiv
Massiv-39
Massiv-40
Matritsa-01
~/algor $ cat masalalar/nollashgan-qism-massiv
Massiv-40
Nollashgan Qism Massiv
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1500 ms
256 MB
66%
Natural son $N$ va $N$ ta butun sondan iborat massiv berilgan. Elementlari yig'indisi $0$ ga teng bo'lgan eng uzun ketma-ket qism massiv uzunligini toping (bunday qism massiv mavjud bo'lmasa, $0$ chiqaring):
$$\sum_{i=L}^{R} A_{i} = 0$$
Kiruvchi ma'lumotlar
Birinchi qatorda bitta butun son: $N$. Ikkinchi qatorda bo'sh joy bilan ajratilgan $N$ ta butun son $A_{i}$.
Chiquvchi ma'lumotlar
Bitta butun son — yig'indisi $0$ bo'lgan eng uzun qism massiv uzunligi yoki $0$.
Izoh
$1 \le N \le 2 * 10^{5}$
$-10^{9} \le A_{i} \le 10^{9}$
Misollar
Kirish #1
6 1 2 -3 4 -4 5
Chiqish #1
5
Kirish #2
4 5 -2 3 1
Chiqish #2
0