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