Submission

Score: 100

User: Quaoar

Problemset: วันว่างๆ

Language: cpp

Time: 0.010 second

Submitted On: 2026-03-04 18:54:35

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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    vector <int> time(1001 , 0);
    vector<pair<int , int >> ans;
    int mx = -1;
    int mn = 1001;
    for (int i = 0 ; i < n ; i++){
        int m;
        cin >> m;
        for (int j = 0 ; j < m; j++){
            int s,e;
            cin >> s >> e;
            mn = min(mn , s);
            mx = max(mx , e);
            time[s]++;
            time[e]--;

        }
    }
    for (int i = 1 ; i < 1001 ; i++){
        time[i] = time[i] + time[i - 1];
    }
    /*
    for (int i = mn ; i < mx ; i++){
        cout << time[i] << " ";
    }
    */
   int i = mn;
   int j = mx;
   bool isend = false;
    while (i < j) {
        if (time[i] == 0) {
            int start = i + 1;

            while (i < j && time[i] == 0) {
                i++;
            }

            int end = i;
            cout << start - 1 << " " << end << " ";
            isend = true;
        } else {
            i++;
        }
    }
    
    if (!isend){
        cout << -1;
        return 0;
    }
    /*
    for (int i = 0 ; i < ans.size() ; i++){
        cout << ans[i].first << " " << ans[i].second;
        cout << " ";
    }
    */

    return 0;
}