Submission

Score: 0

User: faofao

Problemset: วันว่างๆ

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-13 13:12:02

#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 i=0 ; i<m ; i++){
            int u,v ; cin >> u >> v ;
            mx = max(mx,v) ;
            mn = min(mn,u) ;
            for(int i=u ; i<v ; i++){
                arr[i] = 1 ;
            }
        }
    }
    arr[mx] = 1 ;
    for(int i=mn ; i<mx-1 ; i++){///////
        if(arr[i]==0 && arr[i-1]==0 && i-1 >=mn) {
            cout << i << " " ;
            check = 1;
        }
        else if(arr[i]==0 && arr[i-1]==0){
            continue;
        }
        else if (arr[i]==0) {
            cout << i << " " ;
            check = 1 ;
        }
    }
    if(!check) cout << -1 ;
}