View Code of Problem 4044

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	int t[500];
	int begin[500];
	int end[500];
	while(cin>>n){
		bool flag;
		int max=0;
		int c;
		if(n==0){
			break;
		}
		for(int i=0;i<n;i++){
			cin>>begin[i];
			cin>>end[i];
		}
		for(int l=0;l<n;l++){
			c=0;memset(t,0,sizeof(t));
			for(int k=l;k<l+n;k++){
				flag=true;
				for(int i=begin[k%n];i<end[k%n];i++){
					if(t[i]!=0){
						flag=false;
						break;
					}
				}
				if(flag==true){
					for(int i=begin[k%n];i<end[k%n];i++){
						t[i]=1;
					}
					c++;
				}
			}
			if(c>max){
				max=c;
			}
			}
			cout<<max<<endl;
		}
}