203642026-01-06 17:06:22algoproTV szolgáltatókcpp17Elfogadva 40/40116ms4100 KiB
// UUID: 994fe9a7-b54f-4a30-ba77-983d89714e95
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main() {
	int n, k;
	cin >> n >> k;
	vector<array<int, 2>> v(n);
	vector<int> d;
	for (int i = 0; i < n; i++) {
		cin >> v[i][0] >> v[i][1];
		d.push_back(v[i][1] - k + 1);
		d.push_back(v[i][0]);
	}

	sort(d.begin(), d.end());
	int x = d[n], sum = 0;
	for (int i = 0; i < n; i++) {
		if (x < v[i][0]) sum += v[i][0] - x;
		if (x + k - 1 > v[i][1]) sum += (x + k - 1) - v[i][1];
	}

	cout << sum;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/12ms316 KiB
6Elfogadva1/12ms316 KiB
7Elfogadva2/22ms316 KiB
8Elfogadva2/22ms636 KiB
9Elfogadva2/22ms380 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/246ms2268 KiB
12Elfogadva2/246ms2172 KiB
13Elfogadva2/246ms2316 KiB
14Elfogadva2/246ms2248 KiB
15Elfogadva2/294ms4100 KiB
16Elfogadva2/296ms4044 KiB
17Elfogadva2/257ms2312 KiB
18Elfogadva2/256ms2300 KiB
19Elfogadva2/257ms2224 KiB
20Elfogadva2/257ms2220 KiB
21Elfogadva1/156ms2200 KiB
22Elfogadva1/157ms2220 KiB
23Elfogadva1/1115ms4032 KiB
24Elfogadva1/1114ms3924 KiB
25Elfogadva1/1115ms3924 KiB
26Elfogadva1/1114ms4092 KiB
27Elfogadva1/1116ms4008 KiB
28Elfogadva1/1115ms3980 KiB