Submission

[PPPPPPPPPPPPPPPPPPPPPPPPP]

Score: 100

User: MiyaZaki1072

Problemset: วันว่างๆ

Language: cpp

Time: 0.010 second

Submitted On: 2025-04-15 19:16:24

#include <bits/stdc++.h>
using namespace std;
int dp[1050],mx=0;
vector<int>ans;
int main(){
    cin.tie(0)->sync_with_stdio(0);
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        int k;cin>>k;
        while(k--){
            int x,y;cin>>x>>y;
            dp[x]++;
            dp[y]--;
        }
    }
    for(int i=0;i<=1000;i++)dp[i]+=dp[i-1];
    int st=0,en=1000;
    while(!dp[st])st++;
    while(!dp[en])en--;
    for(int i=st;i<=en;i++){
        if(!dp[i] && dp[i-1])ans.push_back(i);
        else if(i !=st && dp[i] && !dp[i-1])ans.push_back(i);
    }
    if(ans.size()==0)cout<<"-1";
    for(auto &x:ans)cout<<x<<" ";
}