2499 | 2023. 01. 13 20:22:48 | kohumark | TV szolgáltatók | cpp11 | Elfogadva 40/40 | 37ms | 6084 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 40/40 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1904 KiB | |||
2 | Elfogadva | 0/0 | 2ms | 2112 KiB | |||
3 | Elfogadva | 1/1 | 2ms | 2316 KiB | |||
4 | Elfogadva | 1/1 | 2ms | 2528 KiB | |||
5 | Elfogadva | 1/1 | 2ms | 2588 KiB | |||
6 | Elfogadva | 1/1 | 3ms | 2716 KiB | |||
7 | Elfogadva | 2/2 | 2ms | 2920 KiB | |||
8 | Elfogadva | 2/2 | 2ms | 3124 KiB | |||
9 | Elfogadva | 2/2 | 2ms | 3196 KiB | |||
10 | Elfogadva | 2/2 | 3ms | 3324 KiB | |||
11 | Elfogadva | 2/2 | 17ms | 4304 KiB | |||
12 | Elfogadva | 2/2 | 17ms | 4376 KiB | |||
13 | Elfogadva | 2/2 | 17ms | 4376 KiB | |||
14 | Elfogadva | 2/2 | 17ms | 4460 KiB | |||
15 | Elfogadva | 2/2 | 34ms | 5144 KiB | |||
16 | Elfogadva | 2/2 | 34ms | 5144 KiB | |||
17 | Elfogadva | 2/2 | 19ms | 4504 KiB | |||
18 | Elfogadva | 2/2 | 19ms | 4584 KiB | |||
19 | Elfogadva | 2/2 | 20ms | 4656 KiB | |||
20 | Elfogadva | 2/2 | 19ms | 4648 KiB | |||
21 | Elfogadva | 1/1 | 19ms | 4656 KiB | |||
22 | Elfogadva | 1/1 | 19ms | 4580 KiB | |||
23 | Elfogadva | 1/1 | 37ms | 5348 KiB | |||
24 | Elfogadva | 1/1 | 37ms | 5548 KiB | |||
25 | Elfogadva | 1/1 | 37ms | 5812 KiB | |||
26 | Elfogadva | 1/1 | 37ms | 5748 KiB | |||
27 | Elfogadva | 1/1 | 37ms | 5968 KiB | |||
28 | Elfogadva | 1/1 | 37ms | 6084 KiB |