{"raw_statement":[{"iden":"statement","content":"**译自 [ROIR 2020](http://neerc.ifmo.ru/school/archive/2019-2020.html) Day2 T1.** ***[Максимальное произведение](http://neerc.ifmo.ru/school/archive/2019-2020/ru-olymp-regional-2020-day2.pdf)***，译者ShineEternal\n\n给定一个自然数组成的数组 $[a_1,a_2,\\ldots,a_n]$。  \n定义一个数组的权值为这个数组中所有数的和。\n\n请把这个数组划分为两个非空数组 $[a_1,a_2,\\ldots,a_i]$ 和 $[a_{i+1},a_{i+2},\\ldots,a_n]$，使得它们的权值之积尽量大。  \n你需要确定能够使得两个数组权值之积最大的 $i$。"},{"iden":"input","content":"第一行，一个整数 $n$，表示元素的个数。  \n第二行，$n$ 个整数 $a_1,a_2,\\ldots,a_n$，表示数组中的元素。"},{"iden":"output","content":"输出能使得 $[a_1,a_2,\\ldots,a_i]$ 和 $[a_{i+1},a_{i+2},\\ldots,a_n]$ 权值之积最大的 $i$。  \n若有多解，随意输出一解即可。"},{"iden":"note","content":"#### 【样例 1 解释】\n如果你选择 $i=1$，则权值之积为 $1 \\cdot (2+3) = 5$。\n如果你选择 $i=2$，则权值之积为 $(1+2) \\cdot 3 = 9$。\n\n#### 【数据范围】\n对于 $100\\%$ 的数据，$2 \\le n \\le 2\\cdot 10^5, 1 \\le a_i \\le 10^9$。  \n具体数据限制如下表：\n\n|子任务编号|分值|限制|附加限制|\n|:-:|:-:|:-:|:-:|\n|$1$|$10$|$2 \\le n \\le 5000$|$\\sum a_i \\le 10^9$|\n|$2$|$10$|$2 \\le n \\le 5000$|$a_1 = a_2 = \\ldots = a_n$|\n|$3$|$20$|$2 \\le n \\le 5000$|$a_i \\le 10^9$|\n|$4$|$20$|$2 \\le n \\le 200000$|$\\sum a_i \\le 10^9$|\n|$5$|$20$|$2 \\le n \\le 200000$|$a_1 = a_2 = \\ldots = a_n$|\n|$6$|$20$|$2 \\le n \\le 200000$|$a_i \\le 10^9$|"}],"translated_statement":null,"sample_group":[["3\n1 2 3","2"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}