翻译中写了 aaa 是一个正整数序列,然而数据范围是 −104≤ai≤104-10^4 \le a_i \le 10^4−104≤ai≤104,明显有误,建议修改。
附上我写的翻译:
有一个长度为 nnn(1≤n≤1051 \le n \le 10^51≤n≤105)的序列 aaa(−104≤ai≤104-10^4 \le a_i \le 10^4−104≤ai≤104),求一个和为奇数且最大的子序列的和。
第一行输入一个正整数 nnn。
第二行输入 nnn 个整数 aia_iai。
输出一个数,表示这个和最大的子序列的和。
第一个样例的和为奇数最大的子序列为 2,12,12,1,其和为 333。
第二个样例的和为奇数且最大的子序列为 2,−32,-32,−3,其和为 111。