Submission

[PPPPPPPPPPPPPPPPPPPPPPPPP]

Score: 100

User: njoop

Problemset: วันว่างๆ

Language: cpp

Time: 0.010 second

Submitted On: 2025-03-25 16:08:25

#include <bits/stdc++.h>

using namespace std;

int sw[1010], arr[1010], cnt, s, e, n, m, st;
vector<pair<int, int>> ans;

int main() {
    cin.tie(0)->sync_with_stdio(0);
    cin >> n;
    for(int i=1; i<=n; i++) {
        cin >> m;
        while(m--) {
            cin >> s >> e;
            sw[s]++;
            sw[e]--;
        }
    }
    for(int i=0; i<=1001; i++) {
        cnt += sw[i];
        if(st == 0 && cnt == 0) {
            s = i;
            st = 1;
        } else if(st == 1 && cnt != 0) {
            e = i;
            st = 0;
            ans.push_back({s, e});
        }
    }
    if(ans.size() == 1) {
        cout << -1;
        return 0;
    }
    for(int i=1; i<ans.size(); i++) {
        cout << ans[i].first << " " << ans[i].second << " "; 
    }
    return 0;
}