Submission

Score: 0

User: fillhavertz

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-14 12:01:02

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);


    int n;
    cin>>n;
    //vector<pair<long long,long long>> book(n);
    vector<long long> letters(n);
    for(int i=0;i<n;i++){
        long long x,y;
        cin>>x>>y;
        letters[i]=abs(x-y-1);
    }
    sort(letters.begin(),letters.end());
    long long out;
    out = letters[((n+1)/2)-1] + letters[((n+1)/2)-1];
    cout<<out/2;
    return 0;
}