204122026-01-06 17:54:36algoproTV szolgáltatókcpp17Elfogadva 40/4039ms2036 KiB
// UUID: b6041668-da85-498a-8958-1b4a3e8cd78b
#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){
		ll m=(l+r)/2;
		ll c=cost(m);
		ll c2=cost(m+1);
		if(c2>c)r=m;
		if(c2<=c)l=m+1;

	}
	cout<<cost(l);
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms500 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/217ms1156 KiB
12Elfogadva2/217ms1076 KiB
13Elfogadva2/217ms1076 KiB
14Elfogadva2/217ms1076 KiB
15Elfogadva2/234ms1884 KiB
16Elfogadva2/234ms1844 KiB
17Elfogadva2/219ms1076 KiB
18Elfogadva2/219ms1076 KiB
19Elfogadva2/219ms1076 KiB
20Elfogadva2/219ms1076 KiB
21Elfogadva1/119ms1192 KiB
22Elfogadva1/119ms1076 KiB
23Elfogadva1/139ms2036 KiB
24Elfogadva1/139ms1848 KiB
25Elfogadva1/139ms2036 KiB
26Elfogadva1/139ms1844 KiB
27Elfogadva1/139ms1844 KiB
28Elfogadva1/139ms2036 KiB