Submission
Status:
PPPPPPPPPP
Subtask/Task Score:
100/100
Score: 100
User: NovemNotes
Problemset: ไฟส่อง
Language: cpp
Time: 0.002 second
Submitted On: 2025-10-17 11:43:05
#include <bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);cin.tie(NULL);
int n;cin >> n;
vector<pair<int,int>> v;
for(int i=0;i<n;i++){
int x,y;cin >> x >> y;
if(x<=y)v.emplace_back(x,y);
else {
v.emplace_back(x,360+y);
}
}
int mx=0;
int l=0,r=0;
sort(v.begin(),v.end());
for(auto &[x,y]:v){
if(x<=r){
r=max(r,y);
}else{
mx=max(mx,abs(l-r));
l=x,r=y;
}
// cout << l << " " << r << "\n";
}
mx=max(mx,abs(l-r));
cout << (mx>360? 360 : mx) << "\n";
return 0;
}