P7153: 卡片游戏(card)

---

【题目描述】

【问题描述】：
小红和小蓝为了争夺最后一包零食的归属，决定进行一次非常公平的游戏——卡片游戏。小红和小蓝一开始先各自在卡片上写下若干随机数字，一共 n 张卡片，每张卡片上一个数字。然后，他们将卡片
从左到右排成一排。
小红可以从中抽出连续的一段卡片出来，若卡片上的数字是奇数，则小红得一分，若卡片上的数字是偶数，则小蓝得一分。
当然，小红为了确保胜利，她希望选出的卡片能够使得她的分数减去小蓝的分数的差值尽可能大。
小红希望你告诉她，她最多可以赢小蓝多少分。
【输入格式】：
第一行包含一个整数 n，表示共有 n 个张卡片。
第二行包含 n 个正整数，表示从左到右每张卡片上的数字。
【输出格式】：
一个整数表示小红最多可以赢小蓝多少分。
【样例输入】：
10
32 25 21 30 35 24 21 23 26 28
【样例输出】：
3
【样例说明】：
小红可以选择第 2 张卡片到第 8 张卡片，此时共有 5 张奇数卡片，2 张偶数卡片。
此时小红的分数减小蓝的分数差值最大，为 3 分。
【数据说明】：
对 30％数据，n≤10。
对 60％数据，n≤1000。
对 100%的数据，n≤100000，卡片上的数字≤100，每组卡片中至少有一张奇数卡片和一张偶数卡片。
 

题目类型~

C++一级 

咻咻~

提交答案 状态 返回