0
已解决
资深守护
4341 故事（story）
经验值：1200
时间限制：1000毫秒
内存限制：256MB
包河区2019年信息学竞赛试题
不许抄袭，一旦发现，直接清空经验！
题目描述 Deion
飞翔的祖母一直和飞翔住在一起。老太太非常喜欢自己的孙子，在飞翔小时候经常给他讲故事。有的故事，会让飞翔非常开心；有的故事，会让飞翔非常悲伤。为了平复飞翔的心情，祖母讲完一个开心的故事，就会接着讲一个悲伤的故事；如果先讲了一个悲伤的故事，后面就会讲一个开心的故事。总之，开心的故事和悲伤的故事数量要一致，心情才能平复。祖母一共有n 个故事。现在按照顺序给出n 个故事的属性（1 表示开心，-1 表示悲伤），请你统计有多少种方案，是可以让飞翔保持心情平静的。故事的选取，必须是连续的。结果请对2019求余。
输入描述 Input Deion
共2行：第一行为n，表示故事的个数；第二行为n 个用空格隔开的1和-1序列，表示故事是开心的，还是悲伤的。
输出描述 Output Deion
一行，一个整数，方案数对2019 求余的结果。
样例输入 Sample Input
9 -1 1 -1 -1 -1 1 1 -1 -1
样例输出 Sample Output
8
数据范围及提示 Data Size & Hint
40%的数据1<=n<=1000， 100%的数据1<=n<=1000000。
求思路
0
已采纳
资深守护
氵
0
修练者
采纳吧，反正没人回复。
0
中级光能
豆豆
0
初级光能
豆
0
新手光能
循环+flag
0
新手光能
呸，循环+桶
0
高级光能
用桶
