248842026-02-16 13:23:06abcdTV szolgáltatókcpp17Elfogadva 40/4098ms1308 KiB
#include <bits/stdc++.h>
using namespace std;
using ll=long long;

const int maxn=1e5+1;
int n,k,l[maxn],r[maxn];

ll cnt(ll kk){
    ll res=0;
    int a=kk,b=kk+k-1;
    for(int i=0;i<n;i++){
        res+=max(0,l[i]-a);
        res+=max(0,b-r[i]);
    }
    return res;
}

int main(){
    cin>>n>>k;
    for(int i=0;i<n;i++)cin>>l[i]>>r[i];
    ll a=1,b=1e9-k;
    while (a<b){
        ll m=(a+b)/2;
        if(cnt(m)<cnt(m+1))b=m;
        else a=m+1;
    }
    cout<<min(cnt(a),cnt(b))<<'\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms512 KiB
2Elfogadva0/01ms508 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/12ms316 KiB
7Elfogadva2/22ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/239ms804 KiB
12Elfogadva2/239ms796 KiB
13Elfogadva2/239ms792 KiB
14Elfogadva2/239ms552 KiB
15Elfogadva2/279ms1076 KiB
16Elfogadva2/279ms1032 KiB
17Elfogadva2/248ms564 KiB
18Elfogadva2/248ms580 KiB
19Elfogadva2/250ms564 KiB
20Elfogadva2/250ms556 KiB
21Elfogadva1/148ms600 KiB
22Elfogadva1/148ms564 KiB
23Elfogadva1/197ms1080 KiB
24Elfogadva1/197ms1052 KiB
25Elfogadva1/197ms1076 KiB
26Elfogadva1/197ms1076 KiB
27Elfogadva1/198ms1308 KiB
28Elfogadva1/197ms1076 KiB