序列谜题(sequence)pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
[题目描述]pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小林最近迷上了一个序列谜题，给定一个序列A，包含n个正整数，第i个正整数表示为ai。需要从序列A中选择若干个数字，按照A序列中的原顺序依次排列组成一个新的序列B。序列B的权值定义为:奇数位置上的数字之和减去偶数位置上的数字之和(位置从1开始计数)，序列谜题则是在给定序列A的情况下询问序列B的最大权值。这个序列谜题实在是太复杂了，小林想请你帮忙编写一个程序来计算序列B的最大权值。pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
[输入格式]pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行包含一个正整数n，表示序列A共有n个数字，第i个正整数表示为 ai。pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行包含n个正整数，表示序列A。pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
[输出格式]pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出序列B的最大权值。pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例1输入】pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 1 2pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例1输出】pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例2输入】pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 4 1 2 3pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例2输出】pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围与约定】pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 30%的数据，1≤n≤20。pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 60%的数据，保证1≤n≤1000。pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据，保证1≤n≤100000，1≤ai≤1000000。pub100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
