USACO 1.2 milk2
来源:互联网 发布:中信建投股票交易软件 编辑:程序博客网 时间:2024/06/05 19:09
/*
ID:zengzha
LANG:C++
TASK:milk2
*/
#include<stdio.h>
int a[1000010],s=1000000,t,u,v,p,q;
int main(){
int i,j,n,x,y;
freopen("milk2.in","r",stdin);
freopen("milk2.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d%d",&x,&y);
if(s>x)s=x;
if(t<y)t=y;
for(j=x+1;j<=y;j++)a[j]=1;
}for(i=s+1;i<=t;i++){
if(a[i]){
if(q<v)q=v;
u++;v=0;
}else{
if(p<u)p=u;
v++;u=0;
}
}
if(p<u)p=u;
if(q<v)q=v;
printf("%d %d\n",p,q);
return 0;
}
ID:zengzha
LANG:C++
TASK:milk2
*/
#include<stdio.h>
int a[1000010],s=1000000,t,u,v,p,q;
int main(){
int i,j,n,x,y;
freopen("milk2.in","r",stdin);
freopen("milk2.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d%d",&x,&y);
if(s>x)s=x;
if(t<y)t=y;
for(j=x+1;j<=y;j++)a[j]=1;
}for(i=s+1;i<=t;i++){
if(a[i]){
if(q<v)q=v;
u++;v=0;
}else{
if(p<u)p=u;
v++;u=0;
}
}
if(p<u)p=u;
if(q<v)q=v;
printf("%d %d\n",p,q);
return 0;
}
0 0
- USACO 1.2 milk2
- usaco 1.2.1 milk2
- USACO 1.2 Milking Cows (milk2)
- usaco-milk2
- USACO milk2
- 【USACO]】milk2
- usaco milk2
- USACO 1.2.1 Milking Cows(milk2)
- usaco/ 1.2 milk2/transform/namenum/palsquare/dualpal
- usaco——milk2
- USACO题解milk2 挤牛奶
- 1.2 milk2 简单模拟
- 1.2.1 milk2【暴力】
- milk2
- S 1.2 milk2 C程序
- 【区间计数】Milking Cows 挤牛奶 (milk2) Usaco_Training 1.2
- milk2<uscao>1.2-<涉及指针是qsort的使用>
- Milk2解题报告
- mac 远程 window 插件
- BZOJ3931网络吞吐量
- HDU 1115 Lifting the Stone
- 哈希表基本操作
- 【最长公共子序列 - (nm)】
- USACO 1.2 milk2
- flash的google地图
- MongoDB学习笔记之-- MongoDB安装与配置(CentOS6.5)
- hdu5536 Chip Factory
- Android Activity生命周期整理
- flex调用webservice绑定DataGrid
- C++数据结构栈的实现
- Silverlight+wcf程序
- 哈希表入门