Submission

Score: 100

User: faofao

Problemset: วันว่างๆ

Language: cpp

Time: 0.009 second

Submitted On: 2026-03-13 13:25:23

#include <bits/stdc++.h>
using namespace std;
const int mxN = 100005 ;
int arr[mxN] ;
int n ;
int mx = 0 ;
int mn = 1e9 ;
bool check = 0 ;

int main(){
    ios::sync_with_stdio(0),cin.tie(0);
    cin >> n ;
    arr[0] = 1 ;
    for(int i=0 ; i<n ; i++){
        int m ; cin >> m ;
        for(int j=0 ; j<m ; j++){
            int u,v ; cin >> u >> v ;
            mx = max(mx,v) ;
            mn = min(mn,u) ;
            for(int k=u ; k<v ; k++){
                arr[k] = 1 ;
            }
        }
    }
    arr[mx] = 1 ;
    for(int i =0 ; i<mn ; i++) arr[i] = 1 ;
    for(int i=mn ; i<mx ; i++){///////
        if(arr[i]==0 && arr[i-1]==1) {
            cout << i << " " ;
            check = 1;
        }
        if(arr[i] && arr[i-1] == 0) {
            cout << i << " " ;
            check = 1;
        }
    }
    if(!check) cout << -1 ;
}