Rejudge Progress:
3353: 来自syc的一道水题
Time Limit: 1000 MS Memory Limit: 65536 KBTotal Submit: 31 Accepted: 11 Page View: 87
Submit Status Discuss
Description
最近国庆培训,大家都受益匪浅,大家都学到了新知识,可是伴随着新知识的到来,也遇到了很多不会的问题,大家就会向学长提问,学长当然乐意解答问题,现在每一个你们提的问题,如果学长讲的你能听明白,学长就会得到一个正的好感度,如果学长讲的你听不懂,那学长就会得到一个负的好感度,现在有n个问题,a1,a2,a3.....an,问题从第一个开始,到最后一个结束,随着时间进行(意思是a1代表时间为1的时候学长获得的好感度,a2代表时间为2的时候学长获得的好感度,以此类推),现在学长想知道,在任意一个连续的时间段里,他能在那个时间段获得的最大的好感度是多少?
Input
第一行一个整数$n$($1\le n\le 100$)
第二行n个整数$a_1$,$a_2$,$a_3$....$a_n$ ($-1000\le a\le 1000$)
第二行n个整数$a_1$,$a_2$,$a_3$....$a_n$ ($-1000\le a\le 1000$)
Output
一个整数,代表学长在任意时间段里能获得的最大好感度
8
1 -1 -3 9 8 6 -5 4
23