כורים#10952

כורים

0.8 שניה

256 מגה-בייט

Medium

בעיה:

נתון מערך של $n$ מספרים שלמים, $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n. עליך למצוא את המספר הגדול ביותר של איברים עוקבים במערך שסכומם שווה ל-0.

קלט:

השורה הראשונה מכילה מספר שלם $n$ $(1 \leq n \leq 1 0^{5})$ (1 \leq n \leq 10^5), המייצג את מספר האיברים במערך.
השורה השנייה מכילה $n$ מספרים שלמים $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n $(- 1 0^{9} \leq a_{i} \leq 1 0^{9})$ (-10^9 \leq a_i \leq 10^9), המייצגים את איברי המערך.

פלט:

הדפס מספר שלם אחד, המייצג את המספר הגדול ביותר של איברים עוקבים שסכומם שווה ל-0. אם אין אף תת-מערך כזה, הדפס 0.

Examples

Example 1

Loading

a_{1}, a_{2}, \dots, a_{n}

(1 \leq n \leq 1 0^{5})

a_{1}, a_{2}, \dots, a_{n}

(- 1 0^{9} \leq a_{i} \leq 1 0^{9})