Submission

Score: 100

User: tha_smith

Problemset: วันว่างๆ

Language: cpp

Time: 0.009 second

Submitted On: 2026-03-07 15:37:34

#include <bits/stdc++.h>
using namespace std;
int d[1002],N,M,s,e,st,cnt;
vector<pair<int,int>> v;

int main() {
	ios_base::sync_with_stdio(0),cin.tie(0);
	cin >> N;
	for(int i=1; i<=N; i++) {
		cin >> M;
		while(M--) {
			cin >> s >> e;
			d[s]++;
			d[e]--;
		}
	}
	for(int i=0; i<=1001; i++) {
		cnt += d[i];
		if(st==0 && cnt==0) {
			s=i;
			st=1;
		}
		else if(st==1 && cnt!=0) {
			e=i;
			st=0;
			v.push_back({s,e});
		}
	}
	int sz=0;
	for(int i=0; i<v.size(); i++) {
		if(v[i].first==0 || v[i].second==1001)
			continue;
		cout << v[i].first << ' ' << v[i].second << ' ';
		sz++;
	}
	if(sz==0)
		cout << -1;
}