Submission
Status:
[PPPPPPPPPPPPPPPPPPPPPPPPP]
Subtask/Task Score:
{100/100}
Score: 100
User: wtpza
Problemset: วันว่างๆ
Language: cpp
Time: 0.015 second
Submitted On: 2026-03-14 15:40:09
#include<bits/stdc++.h>
using namespace std;
int main(){
cin.tie(0)->sync_with_stdio(0);
int n;
cin >> n;
int maxsize = 0;
vector<pair<int,int>> wow;
for(int i = 0 ; i < n;i++){
int m;
cin >> m;
for(int j = 0 ; j <m;j++){
int jj,kk;
cin >> jj >>kk;
wow.push_back({jj,kk});
}
}
sort(wow.begin(),wow.end());
vector<int> free;
int end = wow[0].second;
for(int i = 1 ; i < wow.size();i++){
if(wow[i].first <= end){
end = max(end,wow[i].second);
}
else {
free.push_back(end);
free.push_back(wow[i].first);
end = wow[i].second;
}
}
if(free.empty())cout << -1;
else{
for(int i = 0 ; i < free.size();i++){
cout << free[i] << " ";
}
}
}