Submission

Score: 100

User: TonnamSora

Problemset: ไฟส่อง

Language: cpp

Time: 0.002 second

Submitted On: 2025-06-19 00:17:36

#include <iostream>
#include <math.h>
#include <string>
using namespace std;

int main(){
    ios_base::sync_with_stdio(0);
    int N, A, B;
    int X[360] = {};
    cin >> N;
    for(int i = 0; i < N; i++){
        cin >> A >> B;
        if(A > B){
            for (int j = A; j < 360; j++){
                X[j] = 1;
            }
            for (int j = 0; j < B; j++){
                X[j] = 1;
            }
        } 
        else{
            for (int j = A; j < B; j++){
                X[j] = 1;
            }
        }
    }
    int p = 0;
    int a = 0;
    for(int i = 0; i < 720; i++){
        int idx = i % 360;
        if(X[idx] == 1){
            a++;
            p = max(p, a);
        }
        else{
            a = 0;
        }
        //cout << idx << " ";
    }
    cout << min(p, 360);
}