设有 NNN 个正整数 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an。从这 NNN 个数中任取出若干个数(不能取相邻的数),要求得到一种取法,使得到的和为最大。
第一行一个整数 NNN。
第二行 NNN 个整数 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an。
5 13 18 28 45 21
63
1≤N≤301 \le N \le 301≤N≤30
1≤ai≤100001 \le a_i \le 100001≤ai≤10000
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 CZOJ 通用账户