http://codeforces.com/contest/1118/problem/B

题目大意,给你一个序列,删去一个数值之后,要求剩下序列奇数和偶数的和相同,问有多少种删法。

思路:预处理奇数和偶数和即可

(算法能力康复性训练中......)

//看看会不会爆int!数组会不会少了一维!
//取物问题一定要小心先手胜利的条件
#include <bits/stdc++.h>
#pragma comment(linker,"/STACK:102400000,102400000")
#define LL long long
#define ALL(a) a.begin(), a.end()
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define haha printf("haha\n") using namespace std;
const int maxn = 2e5 + ;
int a[maxn];
//表示到当前的偶数或奇数和
int odd1[maxn], even1[maxn];//前往后
int n; int main(){
cin >> n;
for (int i = ; i <= n ;i++){
scanf("%d", a + i);
}
int sum = ;
for (int i = ; i <= n; i++){
even1[i] = even1[i-];
odd1[i] = odd1[i-];
sum += a[i];
if (i % == ) odd1[i] += a[i];
else even1[i] += a[i];
}
int ans = ;
for (int i = ; i <= n; i++){
if (i % == ){
int odd = even1[n] - even1[i] + odd1[i] - a[i];
int even = sum - a[i] - odd;
if (odd == even) ans++;
}
else {
int odd = odd1[i] + even1[n] - even1[i];
int even = sum - odd - a[i];
if (odd == even) ans++;
}
}
printf("%d\n", ans);
return ;
}

最新文章

  1. CSS3动画
  2. [题解]poj 1274 The Perfect Stall(网络流)
  3. dojo分析之declare接口
  4. [游戏模版1] MFC最小框架(base function including)
  5. Arcgis for Javascript API下类似于百度搜索A、B、C、D marker的实现方式
  6. 玩转无线电 -- 温哥华天车 RFID 票务系统
  7. 【TopCoder】SRM 680 DIV 2
  8. 深入分析 Java 中的中文编码问题 (文章来自网络)
  9. Makefile第四讲:include 引用其它makefile文件
  10. Python学习笔记:07异常
  11. OC 动态类型和静态类型
  12. c++/cmake /Android NDK 动态链接库交叉编译笔记
  13. k8s部署etcd数据库集群
  14. Nginx+IIS+asp.net mvc 实现负载均衡示例
  15. js操作:selenium无法操作隐藏元素问题
  16. C#调用C++(QT5.5.1项目)的C++/CLI(CLR项目)项目技术笔记
  17. loj 10117 简单题(cqoi 2006)
  18. jquery位置问题
  19. Linode VPS主机套餐方案降低处理方法且不影响数据
  20. Python网络编程socket

热门文章

  1. node基础:文件系统-文件读取
  2. debug 在windows下的使用
  3. EOS开发基础之三:使用cleos命令行客户端操作EOS——关于钱包wallet和账户account
  4. kafka学习总结之集群部署和zookeeper
  5. 《Linux内核分析》 第三周 构造一个简单的Linux系统MenuOS
  6. 集美大学1414班软件工程个人作业2——个人作业2:APP案例分析
  7. Beta冲刺——day7
  8. Tomcat下bootstrap启动分析
  9. vue 有关框架
  10. C语言变长数组data[0]