看了网上众多的题解,我不淡定了
看了ac以后官方的题解,我更不淡定了
你们 * 都(* ) 是 * 么????????????
看了众多的结构体,甚至还有。。。线段树???你在逗我?????
你们到底有没有注意到数据范围啊啊啊啊啊
直接开一个10000000的布尔数组然后顺序扫一遍就好了啊啊啊啊啊
说什么都是。。。白说。直接上代码
/*
ID:
PROB: milk2
LANG: C++11
*/
#include<iostream>
#include<cstring>
using namespace std;
bool milking[1000000];
int main(){
freopen("milk2.in","r",stdin);
freopen("milk2.out","w",stdout);
for(int i=0;i<1000000;i++)milking[i]=1;
int n;cin>>n;
int ta,tb,max;
while(n--){
cin>>ta>>tb;if(tb>max)max=tb;
memset(milking+ta,0,sizeof(bool)*(tb-ta));
}
int flag=0;while(milking[flag++]);flag--;
int temp=0,longestmilking=0,longestrest=0;
while(flag<=max){
while(!milking[flag]){
flag++;
if(flag>max)goto output;temp++;
}
if(temp>longestmilking)longestmilking=temp;
temp=0;
while(milking[flag]){
flag++;
if(flag>max)goto output;temp++;
}
if(temp>longestrest)longestrest=temp;
temp=0;
}
output:;
cout<<longestmilking<<" "<<longestrest<<endl;
}