#include<fstream>
using namespace std;
int main()
{
int i,j,N,farms[5000][2],start,end,longest_man,longest_no_man;
ifstream fin ("milk2.in");
ofstream fout ("milk2.out");
fin>>N;
for(i=0;i<N;i++)
{
fin>>farms[i][0]>>farms[i][1];
}
if(N==0)
{
fout<<0<<" "<<0<<endl;
return 0;
}
int temp0,temp1;
for(i=0;i<N;i++)
{
for(j=i+1;j<N;j++)
{
if(farms[i][0]>farms[j][0])
{
temp0=farms[i][0];
temp1=farms[i][1];
farms[i][0]=farms[j][0];
farms[i][1]=farms[j][1];
farms[j][0]=temp0;
farms[j][1]=temp1;
}
}
}
start=farms[0][0];
end=farms[0][1];
longest_man=end-start;
longest_no_man=0;
for(i=1;i<N;i++)
{
if(farms[i][0]<=end)
{
if(farms[i][1]>end)
{
end=farms[i][1];
if(end-start>longest_man)
longest_man=end-start;
}
}
else
{
if(farms[i][0]-end>longest_no_man)
longest_no_man=farms[i][0]-end;
start=farms[i][0];
end=farms[i][1];
if(end-start>longest_man)
longest_man=end-start;
}
}
fout<<longest_man<<" "<<longest_no_man<<endl;
return 0;
}
milking cows
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.