Submission #20,352

20352

2026-01-06 16:45:42

cpp17

Wrong answer 29/40

115ms

3680 KiB

// UUID: def9bd9d-e016-4e65-8558-c76f5b6702f0
#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;
		R = max(R , l);
		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;
}

	Sum	Test	Verdict		Time	Memory
base	29/40
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	1ms	316 KiB
		3	Accepted	1/1	1ms	500 KiB
		4	Accepted	1/1	1ms	316 KiB
		5	Accepted	1/1	2ms	316 KiB
		6	Wrong answer	0/1	2ms	424 KiB
		7	Accepted	2/2	2ms	456 KiB
		8	Wrong answer	0/2	2ms	316 KiB
		9	Accepted	2/2	2ms	316 KiB
		10	Accepted	2/2	2ms	500 KiB
		11	Accepted	2/2	48ms	1888 KiB
		12	Accepted	2/2	46ms	1988 KiB
		13	Wrong answer	0/2	46ms	1992 KiB
		14	Wrong answer	0/2	48ms	2056 KiB
		15	Wrong answer	0/2	96ms	3640 KiB
		16	Wrong answer	0/2	94ms	3548 KiB
		17	Accepted	2/2	57ms	1880 KiB
		18	Accepted	2/2	57ms	1972 KiB
		19	Accepted	2/2	57ms	2016 KiB
		20	Accepted	2/2	57ms	1880 KiB
		21	Accepted	1/1	56ms	1876 KiB
		22	Accepted	1/1	57ms	2112 KiB
		23	Accepted	1/1	115ms	3648 KiB
		24	Accepted	1/1	115ms	3648 KiB
		25	Accepted	1/1	114ms	3572 KiB
		26	Accepted	1/1	115ms	3632 KiB
		27	Accepted	1/1	115ms	3680 KiB
		28	Accepted	1/1	115ms	3656 KiB