BZOJ 4781 Usaco2017 Open Paired Up
来源:互联网 发布:linux mysql 安装包 编辑:程序博客网 时间:2024/06/06 20:02
题目大意:给定
肯定最大配最小,排序模拟就行了
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define M 100100using namespace std;int n,ans;pair<int,int> dq[M];int main(){ cin>>n; for(int i=1;i<=n;i++) scanf("%d%d",&dq[i].second,&dq[i].first); sort(dq+1,dq+n+1); int l=1,r=n; while(l<r) { ans=max(ans,dq[l].first+dq[r].first); int temp=min(dq[l].second,dq[r].second); dq[l].second-=temp; if(!dq[l].second) ++l; dq[r].second-=temp; if(!dq[r].second) --r; } if(l==r) ans=max(ans,dq[l].first+dq[r].first); cout<<ans<<endl; return 0;}
0 0
- BZOJ 4781 Usaco2017 Open Paired Up
- BZOJ 4781: [Usaco2017 Open]Paired Up 贪心
- bzoj 4781: [Usaco2017 Open]Paired Up
- bzoj4781[Usaco2017 Open]Paired Up
- 【USACO-2017-OPEN-银组】Paired Up
- Paired Up
- Paired Up
- BZOJ 4776 Usaco2017 Open Modern Art
- BZOJ 4778 Usaco2017 Open COWBASIC 矩阵乘法
- BZOJ 4780 Usaco2017 Open Modern Art 2
- BZOJ 4782 Usaco2017 Open Bovine Genomics
- BZOJ 4777 Usaco2017 Open Switch Grass Kruskal+线段树
- BZOJ 4779 Usaco2017 Open Bovine Genomics Trie树
- BZOJ 4776([Usaco2017 Open]Modern Art-想法题)
- bzoj 4780: [Usaco2017 Open]Modern Art 2 (模拟)
- bzoj 4776: [Usaco2017 Open]Modern Art 二维差分
- USACO——Paired Up
- bzoj 4777: [Usaco2017 Open]Switch Grass 线段树+最小生成树+set
- 有一种奇迹叫“中国红”
- Java常见面试题(3)
- Linux 内核时钟架构之时钟源SYS 接口
- shell脚本删除线上MySQL大批量数据
- iFunk的笔记本基础硬件功能介绍
- BZOJ 4781 Usaco2017 Open Paired Up
- 通过Http访问cube
- Java中error和exception的区别
- php八大设计模式之装饰器模式
- 获取服务器json字符串的使用问题
- C#一些没有解决的问题点
- myeclipse10笔记
- redis 密码修改
- 删除字符串中的字串——浙大慕课C语言进阶第二周编程作业(一)