[USACO]1.2.2Milking Cows

看了网上众多的题解,我不淡定了
看了ac以后官方的题解,我更不淡定了
你们 * 都(* ) 是 * 么????????????
看了众多的结构体,甚至还有。。。线段树???你在逗我?????
你们到底有没有注意到数据范围啊啊啊啊啊
[USACO]1.2.2Milking Cows_第1张图片
直接开一个10000000的布尔数组然后顺序扫一遍就好了啊啊啊啊啊
说什么都是。。。白说。直接上代码
[USACO]1.2.2Milking Cows_第2张图片

/*
ID: 
PROB: milk2
LANG: C++11
*/
#include
#include
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<" "<

你可能感兴趣的:(USACO,题解,水题,群体犯二,唯我自清)