Submission

Score: 0

User: Mattrip252

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

Language: cpp

Time: 0.039 second

Submitted On: 2026-03-11 21:51:22

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> v(20000002, 0);
    int d = 0;
    long long target_volume = 0;
    for (int i = 0; i < n; i++) {
        int start, end;
        cin >> start >> end;
        target_volume += end - start;
        v[start]++;
        v[end]--;
    }
    long long current_total_volume = 0;
    for (int i = 0; i < v.size(); i++) {
      if (i) {
        v[i] = v[i] + v[i - 1];
      }
      current_total_volume += v[i];
      if (current_total_volume >= target_volume / 2) {
        cout << i << endl;
        return 0;
      }
    }
    return 0;
}