24992023-01-13 20:22:48kohumarkTV szolgáltatókcpp11Elfogadva 40/4037ms6084 KiB
#include <iostream>
using namespace std;

int n, k, l[100005], r[100005];
long long mi=0, ma=1e9+1, x;

long long es(int x) {
    int e=x+k-1;
    long long c=0;
    for (int i=0; i<n; i++) {
        c+=max(0, l[i]-x);
        c+=max(0, e-r[i]);
    }
    return c;
}

int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	cin >> n >> k;
	for(int i=0; i<n; i++){
		cin >> l[i] >> r[i];
	}
	
    while(ma-mi>1){
        x=(ma+mi)/2;
        if (es(x)>es(x+1)) mi=x;
        else ma=x;
    }
    
    cout << min(es(mi), es(ma));
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1904 KiB
2Elfogadva0/02ms2112 KiB
3Elfogadva1/12ms2316 KiB
4Elfogadva1/12ms2528 KiB
5Elfogadva1/12ms2588 KiB
6Elfogadva1/13ms2716 KiB
7Elfogadva2/22ms2920 KiB
8Elfogadva2/22ms3124 KiB
9Elfogadva2/22ms3196 KiB
10Elfogadva2/23ms3324 KiB
11Elfogadva2/217ms4304 KiB
12Elfogadva2/217ms4376 KiB
13Elfogadva2/217ms4376 KiB
14Elfogadva2/217ms4460 KiB
15Elfogadva2/234ms5144 KiB
16Elfogadva2/234ms5144 KiB
17Elfogadva2/219ms4504 KiB
18Elfogadva2/219ms4584 KiB
19Elfogadva2/220ms4656 KiB
20Elfogadva2/219ms4648 KiB
21Elfogadva1/119ms4656 KiB
22Elfogadva1/119ms4580 KiB
23Elfogadva1/137ms5348 KiB
24Elfogadva1/137ms5548 KiB
25Elfogadva1/137ms5812 KiB
26Elfogadva1/137ms5748 KiB
27Elfogadva1/137ms5968 KiB
28Elfogadva1/137ms6084 KiB