某个竞赛会出n个题,每题的得分为a_i,a_i可能为正负或零,最终得分由已经解答的各个题目的得分相乘得出,若没有解答任何题目则视为没有参加比赛
。
然而,神犇在竞赛前没有抓住得分要领,他把自己认为能解答的题目都解答了。赛后神犇领会了竞赛得分的要领,他想知道自己参加比赛并抓住得分要领最多
能得多少分。抓住得分要领
即在比赛中放弃一部分题目不进行解答,而解答的题目得分不变。
第一行,一个整数n表示得分的题目个数。
第二行,n个整数a_i,表示每个题的得分。
对于100%的数据:
1\le n \le 10;
-10 \le a_i \le 10 。
一行,一个整数,表示神犇所能获得的最高分。
5 -1 -2 -3 -1 0
6
4 -3 -3 3 3
81
2 0 -1
0
时间限制 | 10 毫秒 |
内存限制 | 128 MB |