Submission

Score: 90

User: boommmmm

Problemset: ไฟส่อง

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-17 19:25:42

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n,c=0;
	cin >> n;
	vector<int> v(360,0);
	vector<int> vv;
	for(int i=0;i<n;i++){
		int a,b;
		cin >> a >> b;
		if(a<=b){
			for(int j=a+1;j<=b;j++) v[j]++;
		}
		else{
			for(int j=0;j<=b;j++) v[j]++;
			for(int j=a+1;j<=359;j++) v[j]++;
		}
	}
	int mx=INT_MIN;
	for(int i=0;i<360;i++){
		vv.push_back(v[i]);
	}
	for(int i=0;i<360;i++){
		vv.push_back(v[i]);
	}
	for(int i=0;i<719;i++){
		if(vv[i]>0)c++;
		else c=0;
		mx=max(mx,c);
	}
	if(mx==720) cout << "360";
	else cout << mx;
    return 0;
}