Submission

Status:

[PPPPP][-SSSS][SSSSSSSSSS]

Score: 20

User: Nightingale

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

Language: cpp

Time: 0.023 second

Submitted On: 2025-03-28 12:06:42

#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;
  cin >> a;
  vector<int> book;
  int med;
  unordered_map<int,int> already;
  for(int i=0;i<a;i++){
    int b;
    int c;
    cin >> b >> c;
    for(int j=b;j<c;j++){
      if(already[j]==0){
        book.push_back(j);
        already[j]++;
      }
    }
  }
  sort(book.begin(),book.end());
  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];
}