203552026-01-06 16:55:42algoproTV szolgáltatókcpp17Elfogadva 40/40115ms3652 KiB
// UUID: 2ec27a97-0c6c-416d-999e-44c7c04aacc7
#include <bits/stdc++.h>
using namespace std;

#define int int64_t

int32_t main() {
	int n , k; cin >> n >> k;
	vector<int> a;
	vector<array<int , 2>> b;
	for(int i = 0; i < n; i++){
		int l , r; cin >> l >> r;
		int R = r-k+1;
		a.push_back(l);
		a.push_back(R);
		b.push_back({l , r});
	}
	sort(a.begin() , a.end());
	int u = a[a.size()/2];
	int ans = 0;
	for(int i = 0; i < n; i++){
		ans += max(int(0) , u+k-1-b[i][1]);
		ans += max(int(0) , b[i][0]-u);
	}
	cout << ans << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms492 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/12ms316 KiB
6Elfogadva1/12ms316 KiB
7Elfogadva2/22ms400 KiB
8Elfogadva2/22ms452 KiB
9Elfogadva2/22ms456 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/246ms1896 KiB
12Elfogadva2/248ms2104 KiB
13Elfogadva2/248ms1948 KiB
14Elfogadva2/248ms2080 KiB
15Elfogadva2/294ms3644 KiB
16Elfogadva2/296ms3652 KiB
17Elfogadva2/257ms1876 KiB
18Elfogadva2/257ms1880 KiB
19Elfogadva2/257ms1960 KiB
20Elfogadva2/257ms1880 KiB
21Elfogadva1/157ms1876 KiB
22Elfogadva1/157ms1932 KiB
23Elfogadva1/1114ms3588 KiB
24Elfogadva1/1115ms3648 KiB
25Elfogadva1/1115ms3528 KiB
26Elfogadva1/1114ms3644 KiB
27Elfogadva1/1115ms3536 KiB
28Elfogadva1/1114ms3652 KiB