Submission

[PPPPPPPPPPPPPPPPPPPPPPPPP]

Score: 100

User: Nightingale

Problemset: วันว่างๆ

Language: cpp

Time: 0.015 second

Submitted On: 2025-03-31 23:28:36

#include <bits/stdc++.h>
#define int long long
using namespace std;
int32_t main() 
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int a;
  int flag = 0;
  int nah = 0;
  cin >> a;
  vector<int> freeday(500005,0);
  int mini = LLONG_MAX;
  int maxi = LLONG_MIN;
  for(int i=0;i<a;i++){
    int b;
    cin >> b;
    for(int j=0;j<b;j++){
      int c,d;
      cin >> c >> d;
      if(c<mini){
        mini = c;
      }
      if(d>maxi){
        maxi = d;
      }
      freeday[c]++;
      freeday[d]--;
    }
  }
  int current = 0;
  for(int i=mini;i<maxi;i++){
    current+=freeday[i];
    if(current==0&&flag==0){
      nah = 1;
      cout << i << ' ';
      flag = 1;
    }else if(current!=0&&flag==1){
      cout << i << ' ';
      flag = 0;
    }
  }
  if(nah==0) cout << -1;
}