Submission

Score: 10

User: TonnamSora

Problemset: ไฟส่อง

Language: cpp

Time: 0.004 second

Submitted On: 2025-06-18 23:55:20

#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 << p;
}