203532026-01-06 16:48:31algoproTV szolgáltatókcpp17Hibás válasz 38/40119ms3688 KiB
// UUID: 8ca2316e-2f62-47d0-8c28-b11d8e4e7185
#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;
		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
base38/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/12ms316 KiB
6Elfogadva1/12ms316 KiB
7Elfogadva2/22ms316 KiB
8Hibás válasz0/22ms316 KiB
9Elfogadva2/22ms456 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/248ms1880 KiB
12Elfogadva2/248ms1960 KiB
13Elfogadva2/248ms2088 KiB
14Elfogadva2/248ms2000 KiB
15Elfogadva2/298ms3644 KiB
16Elfogadva2/297ms3668 KiB
17Elfogadva2/259ms2036 KiB
18Elfogadva2/259ms1908 KiB
19Elfogadva2/259ms1880 KiB
20Elfogadva2/259ms1876 KiB
21Elfogadva1/159ms2008 KiB
22Elfogadva1/159ms1876 KiB
23Elfogadva1/1119ms3652 KiB
24Elfogadva1/1118ms3652 KiB
25Elfogadva1/1119ms3688 KiB
26Elfogadva1/1119ms3676 KiB
27Elfogadva1/1119ms3576 KiB
28Elfogadva1/1119ms3644 KiB