204062026-01-06 17:48:47algoproTV szolgáltatókcpp17Time limit exceeded 1/401s2036 KiB
// UUID: 3a26a3b3-cb75-477f-bf51-dcf1ca529e6c
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pll pair<ll,ll>

ll n,k;
vector<pll>tv;

ll cost(ll pos){
	ll sum=0;
	for(int i=0;i<n;i++){
		sum+=(max(tv[i].first-pos,0LL)+max(pos+k-1-tv[i].second,0LL));
	}
	return sum;
}

int main() {
	ios::sync_with_stdio(0);cin.tie(0);
	cin>>n>>k;
	tv.resize(n);
	for(int i=0;i<n;i++){
		cin>>tv[i].first>>tv[i].second;
	}
	ll l=1,r=1e9;
	//cout<<cost(5)<<' '<<l;
	//return 0;
	while(l!=r-1){
		ll m=(l+r)/2;
		ll c=cost(m);
		ll c1=cost(m-1),c2=cost(m+1);
		if(c2<=c)l=m;
		if(c1<=c)r=m;
	}
	cout<<cost(l);
}
SubtaskSumTestVerdictTimeMemory
base1/40
1Accepted0/01ms316 KiB
2Time limit exceeded0/0982ms316 KiB
3Time limit exceeded0/1982ms500 KiB
4Time limit exceeded0/1982ms316 KiB
5Time limit exceeded0/11s396 KiB
6Time limit exceeded0/1976ms316 KiB
7Time limit exceeded0/2976ms316 KiB
8Time limit exceeded0/2977ms564 KiB
9Time limit exceeded0/21s316 KiB
10Time limit exceeded0/2973ms500 KiB
11Time limit exceeded0/2973ms1076 KiB
12Time limit exceeded0/2975ms1268 KiB
13Time limit exceeded0/21s1076 KiB
14Time limit exceeded0/2978ms1268 KiB
15Time limit exceeded0/2980ms1844 KiB
16Time limit exceeded0/2981ms1844 KiB
17Time limit exceeded0/21s1076 KiB
18Time limit exceeded0/2986ms1272 KiB
19Time limit exceeded0/2987ms1076 KiB
20Time limit exceeded0/2987ms1076 KiB
21Time limit exceeded0/11s1076 KiB
22Time limit exceeded0/1991ms1272 KiB
23Time limit exceeded0/1991ms1844 KiB
24Time limit exceeded0/1994ms1844 KiB
25Time limit exceeded0/11s1844 KiB
26Time limit exceeded0/1981ms2036 KiB
27Time limit exceeded0/1981ms1844 KiB
28Accepted1/141ms1848 KiB