Submission

[PPP-SSSSSSSSSSSSSSSSSSSSS]

Score: 0

User: hmmm

Problemset: วันว่างๆ

Language: cpp

Time: 0.003 second

Submitted On: 2025-04-04 14:51:59

#include<bits/stdc++.h>
using namespace std;
const int N=100005;
int a[N];

int main(){
    ios::sync_with_stdio(0); cin.tie(0);
    int t;
    cin >> t;
    for(int i=1;i<=t;i++){
        int n;
        cin >> n;
        while(n--){
            int x,y;
            cin >> x >> y;
            a[x]++,a[y]--;
        }
    }
    for(int i=1;i<N;i++) a[i]+=a[i-1];
    int x=0;
    while(a[x]==0) x++;
    vector<int> p;
    for(int i=x;i<20;i++){
        if(a[i]==0 && a[i-1]!=0){
            p.push_back(i);
            // cout << i << ' ';
        }
        if(a[i+1]!=0 && a[i]==0){
            p.push_back(i+1);
            // cout << i+1 << '\n';
        }
        // cout << a[i];
    }
    if(p.size()<=1) cout << "-1";
    else{
        if(p.size()%2==1) p.pop_back();
        for(int i=0;i<p.size();i+=2){
            cout << p[i] << ' ' << p[i+1] << " ";
        }
    }
}