USACO1.2:milk2

#include<stdio.h>int n;int wt[1000001]={0};int w1,w2,i,j,mw,max,mf=0,min=1000001,a1,a2; int main(){    freopen("milk2.in","r",stdin);    freopen("milk2.out","w",stdout);    scanf("%d",&n);    max=0;min=1000001;    for(i=1;i<=n;i++) {        scanf("%d %d",&w1,&w2);        for(j=w1+1;j<=w2;j++){        wt[j]=1;        if(w1<min)min=w1;        if(w2>max)max=w2;        }    }    for(i=min;i<=max+1;i++){       if(wt[i]==1){                a1++;       }else{        if(a1>mw) mw=a1;        a1=0;    }}    for(i=min+1;i<=max;i++){       if(wt[i]==0) a2++;       else{            if(a2>mf) mf=a2;            a2=0;       }    }    printf("%d %d\n",mw,mf);}