Submission

[PPPP-][SSSSS][SSSSSSSSSS]

Score: 0

User: Nightingale

Problemset: ห้องสมุดเมือง 3M

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-28 12:20:05

#include <bits/stdc++.h>
#define int long long
using namespace std;
vector<int> book;
int med;
unordered_map<int,int> already;
int32_t main() 
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int a;
  cin >> a;
  for(int i=0;i<a;i++){
    int b;
    int c;
    cin >> b >> c;
    for(int j=b;j<c;j++){
      if(already.count(j)==0){
        book.push_back(j);
        already[j] = 1;
      }
    }
  }
  //sort(book.begin(),book.end());
  //for(int i=0;i<book.size();i++){
  //  cout << book[i] << ' ';
  //}
  //cout << '\n';
  //cout << book.size() << '\n';
  med = book.size()/2-1;
  if(book.size()==1) med = 0;
  if(book.size()==2) med = 0;
  if(book.size()==3) med = 1;
  cout << book[med];
}