CodeForces 733B - Parade
来源:互联网 发布:淘宝安装师傅怎么加盟 编辑:程序博客网 时间:2024/04/30 19:06
题目大意: 对于给定的两个序列
首先能够知道
那么问题就变成了如何交换
首先我们预处理出没有交换过的数列之和
用两个变量
然后枚举所有的位置
来维护
最后输出
#include <cstdio>#include <string>#include<iostream>#include<vector>#include <stack>#include <queue>#include <map>#include <cstdlib>#include<string.h>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;typedef pair<int, int>pii;typedef pair<ll, ll> pll;typedef pair<int, ll> pil;int main(){ int n; scanf("%d",&n); vector<int>l, r; int a1 = 0, a2 = 0; for (int i = 0; i < n; i++) { int x, y; scanf("%d%d", &x, &y); l.push_back(x); a1 += x; r.push_back(y); a2 += y; } int maxx = abs(a1-a2); int pos = 0; for (int i = 0; i < n; i++) { int a3 = a1 - l[i] + r[i], a4 = a2 + l[i] - r[i]; if (abs(a3 - a4) >= maxx) { maxx = abs(a3 - a4); pos = i+1; } } printf("%d\n", pos); //system("pause");}
0 0
- Codeforces 733B Parade
- codeforces--733B. Parade
- CodeForces 733B Parade
- codeforces 733B - Parade
- CodeForces 733B - Parade
- codeforces 733B parade
- Codeforces 733B Parade暴力
- 【非常高%】【codeforces 733B】Parade
- 733B Parade codeforces(水题)
- codeforces 733B Parade(思维)
- CodeForces 733 B.Parade(水~)
- [codeforces] B. Parade 简单暴力
- Codeforces 733B Parade(数列绝对值最大)
- 733B Parade
- Codeforces Round #378 (Div. 2)B. Parade
- Codeforces Round #378 (Div. 2) B. Parade
- codeforces#378 div.2 B Parade
- codeforces Codeforces Round #378 (Div. 2) B. Parade
- struts2入门
- JNDI服务提供者连接工厂之RegistryContextFactory(RMI)
- Unity 入门 Ray类
- hdu1098Ignatius's puzzle
- Maya2012中英文对照表(二)
- CodeForces 733B - Parade
- NYOJ-17 单调递增最长子序列
- 设置网站ico图标
- 关于jquery append() 加入的元素,绑定事件无效的方法
- 队列的链表实现
- 排线太长导致数据不对
- Maya2012中英文对照表(三)
- 为什么有些时候我们请求验证码会用跨域请求
- Connection-通过OracleDriver的基本方法建立Connection连接