Submission

[P-SSS][SSSSS][SSSSSSSSSS]

Score: 0

User: sulinx

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-23 00:00:32

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    int n;
    std::cin >> n;
    
    int totalBooks = 0;
    std::vector<std::pair<int, int>> ranges;
    
    for (int i = 0; i < n; i++) {
        int start, end;
        std::cin >> start >> end;
        ranges.push_back({start, end});
        totalBooks += (end - start);
    }
    
    int medianIndex = (totalBooks / 2) - 1;
    
    int currentIndex = 0;
    for (const auto& range : ranges) {
        int rangeSize = range.second - range.first;
        
        if (currentIndex + rangeSize > medianIndex) {
            std::cout << range.first + (medianIndex - currentIndex) << std::endl;
            break;
        }
        currentIndex += rangeSize;
    }
    
    return 0;
}