#P18. 刷题

刷题

题目描述

小A为了参加csp比赛,已经开启了疯狂刷题模式。他一看刷题记录,发现短短 nn 天累计通过了很多题目。

现在给出他 nn 天的刷题数量,第 ii 天的刷题数量是 aia_i 道。请问他是在第几天刷到 100100 道的。

输入格式

第一行一个整数 nn

接下来一行 nn 个整数,即 a1ana_1\sim a_n

输出格式

一行一个整数,即 小A是在第几天刷题量达到 100100 道的。

10
7 10 13 25 79 35 29 31 24 33
5
10
20 20 20 20 13 7 25 25 25 25
6

数据规模与约定

对于 100%100\% 的数据,1n1001\le n \le 1001ai100<a1+a2++an1\le a_i\le 100 \lt a_1+a_2+\dots + a_n

  • 子任务 1(30 分):保证 n=3n = 3
  • 子任务 2(30 分):保证 ai=3a_i = 3
  • 子任务 3(40 分):没有特殊限制。