Submission

Score: 100

User: nemuchannnUwU

Problemset: ไฟส่อง

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-17 15:06:01

#include<bits/stdc++.h>
using namespace std;
int main(){
	cin.tie(nullptr)->sync_with_stdio(0);
	vector<int> time(360,0);
	int q; cin >> q;
	while (q--){
		int a,b;
		cin >> a >> b;
		if (a<b){
			for (int i=a+1;i<=b;i++){
				time[i]++;
			}
		}else{
			for (int i=a+1;i<=359;i++){
				time[i]++;
			}
			for (int i=0;i<=b;i++){
				time[i]++;
			}
		}
	}
	int mx=0;
	int cnt=0;
	for (int i=359;i>=0;i--){
		if (time[i]!=0){
			cnt++;
		}else break;
		mx=max(mx,cnt);
	}
	for (int i=0;i<=359;i++){
		if (time[i]!=0)
			cnt++;
		else{
			cnt=0;
		}
		mx=max(mx,cnt);
	}
//	for (int i=0;i<360;i++){
//		cout << i << " : " <<  time[i] << "\n";
//	}
	if (mx>=360) cout << 360;
	else cout << mx;
}