10972022-03-02 21:06:18peti1234TV szolgáltatókcpp14Accepted 40/4037ms26584 KiB
#include <bits/stdc++.h>

using namespace std;
int n, k, l[100005], r[100005];
long long kis=0, nagy=1e9+1, koz;

long long proba(int kezd) {
    int veg=kezd+k-1;
    long long valasz=0;
    for (int i=1; i<=n; i++) {
        valasz+=max(0, l[i]-kezd);
        valasz+=max(0, veg-r[i]);
    }
    return valasz;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin >> n >> k;
    for (int i=1; i<=n; i++) {
        cin >> l[i] >> r[i];
    }

    while (nagy-kis>1) {
        koz=(nagy+kis)/2;
        if (proba(koz)>proba(koz+1)) {
            kis=koz;
        } else {
            nagy=koz;
        }
    }
    cout << min(proba(kis), proba(nagy));
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/02ms1828 KiB
2Accepted0/01ms1876 KiB
3Accepted1/11ms1944 KiB
4Accepted1/11ms1948 KiB
5Accepted1/12ms2004 KiB
6Accepted1/11ms1972 KiB
7Accepted2/22ms1996 KiB
8Accepted2/21ms2004 KiB
9Accepted2/21ms2020 KiB
10Accepted2/22ms2032 KiB
11Accepted2/217ms3452 KiB
12Accepted2/217ms4128 KiB
13Accepted2/216ms4804 KiB
14Accepted2/217ms5496 KiB
15Accepted2/230ms7572 KiB
16Accepted2/235ms8920 KiB
17Accepted2/217ms9124 KiB
18Accepted2/219ms10096 KiB
19Accepted2/217ms11068 KiB
20Accepted2/218ms12044 KiB
21Accepted1/118ms13008 KiB
22Accepted1/117ms13984 KiB
23Accepted1/135ms16740 KiB
24Accepted1/137ms18684 KiB
25Accepted1/137ms20620 KiB
26Accepted1/137ms22580 KiB
27Accepted1/135ms24544 KiB
28Accepted1/135ms26584 KiB