usaco 1.2.2
来源:互联网 发布:win10打开网络无反应 编辑:程序博客网 时间:2024/06/06 18:55
Milking cows
/*ID: wangwen4 LANG: C++TASK: milk2*/#include<bits/stdc++.h>using namespace std;struct cow{ int l; int r;}m[6000];bool cmp(cow a,cow b){ return a.l < b.l;}int main(){ ofstream fout ("milk2.out"); ifstream fin ("milk2.in"); int n = 0; fin >> n; //cin >> n; for(int i = 0;i < n;i++) { fin >> m[i].l >> m[i].r; //cin >> m[i].l >> m[i].r; } sort(m,m+n,cmp); int l = m[0].l; int r = m[0].r; int sum1 = r-l; int sum2 = 0; int t1 = 0,t2 = 0; for(int i = 1;i < n;i++) { if(m[i].l <= r) { t2 = 0; if(m[i].r > r) { r = m[i].r; } t1 = r-l; sum1 = max(sum1,t1); } if(m[i].l > r) { t1 = 0; t2 = m[i].l-r; l = m[i].l; r = m[i].r; sum2 = max(sum2,t2); } } fout << sum1 << " " << sum2 << endl; //cout << sum1 << " " << sum2 << endl;}
阅读全文
0 0
- USACO 1.2.2 Transformations
- [USACO 1.2.2] Transformations
- USACO 1.2.2 Transformations
- USACO 1.2.2 Transformations
- USACO 1.2.2 Transformations
- USACO 1.2.2 Transformations
- USACO 1.2 Problem 2
- usaco 1.2.2 transform
- usaco 1.2.2
- USACO 1.2.2 Transformations(transform)
- USACO section 1.2.2 Transformations
- USACO Section 1.2.2 Transformations
- USACO 1.2.2 Milking Cows
- [USACO]1.2.2Milking Cows
- USACO 1.2
- USACO 1.2
- Usaco 1.2.2 方块变换(Transformations)
- USACO Section 1.2.2 Milking Cows
- python re.compile()和findall()
- Windows环境下安装配置Teamcity配合git自动发布mvc,webapi站点
- 【web前端自动化工作环境配置】7. 解决安装chrome batarang调试工具中遇到的问题
- 2017.7.14. LCA + RMQ
- win10中的进程
- usaco 1.2.2
- 数据结构的基本概念 与顺序表和链表的区别
- 关于ProxyPass、ProxyPassReverse代理和反向代理的理解
- 断点续传和下载原理分析
- cmake 加载目录中多个文件
- 使用datepicker结合jquery.validationEngine验证框架,失焦提示框有关问题
- spring框架学习(四)自动装配
- 在纪中的第七天,2017-7-13 总结:
- Java_基础—泛型概述和基本使用