Submission #74279562

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int n, k;
ll a[200010], b[200010], c[200010];
vector <pair <ll, int>> f;
multiset <ll> s;

int main() {
	cin >> n >> k;
	for (int i = 1 ; i <= n ; i++) cin >> a[i], a[i] %= k;
	for (int i = 1 ; i <= n ; i++)
		f.push_back({a[i], i}),
		f.push_back({a[i] + k, i});
	sort(f.begin(), f.end());
	for (int i = 1 ; i <= n ; i++) s.insert(0);
	ll ans = 3e18;
	for (auto v : f) {
		s.erase(s.find(c[v.second]));
		c[v.second] = v.first;
		s.insert(v.first);
		ll x = *s.begin();
		if (x) ans = min(ans, v.first - x);
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Submission Time
Task D - Minimize Range
User dongzirui0817
Language C++ IOI-Style(GNU++20) (GCC 14.2.0)
Score 400
Code Size 642 Byte
Status AC
Exec Time 179 ms
Memory 20500 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 44
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_01.txt, 01_02.txt, 01_03.txt, 01_04.txt, 01_05.txt, 01_06.txt, 01_07.txt, 01_08.txt, 01_09.txt, 01_10.txt, 01_11.txt, 01_12.txt, 01_13.txt, 01_14.txt, 01_15.txt, 01_16.txt, 01_17.txt, 01_18.txt, 01_19.txt, 01_20.txt, 02_01.txt, 02_02.txt, 02_03.txt, 02_04.txt, 02_05.txt, 02_06.txt, 02_07.txt, 02_08.txt, 02_09.txt, 02_10.txt, 02_11.txt, 02_12.txt, 03_01.txt, 03_02.txt, 03_03.txt, 03_04.txt, 03_05.txt, 03_06.txt, 03_07.txt, 03_08.txt, 03_09.txt, 03_10.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 0 ms 1704 KiB
00_sample_02.txt AC 0 ms 1704 KiB
01_01.txt AC 79 ms 11148 KiB
01_02.txt AC 90 ms 12124 KiB
01_03.txt AC 142 ms 17420 KiB
01_04.txt AC 71 ms 10440 KiB
01_05.txt AC 44 ms 7508 KiB
01_06.txt AC 31 ms 5984 KiB
01_07.txt AC 13 ms 3664 KiB
01_08.txt AC 19 ms 4584 KiB
01_09.txt AC 111 ms 14496 KiB
01_10.txt AC 14 ms 4020 KiB
01_11.txt AC 39 ms 7096 KiB
01_12.txt AC 74 ms 10716 KiB
01_13.txt AC 24 ms 5140 KiB
01_14.txt AC 60 ms 9184 KiB
01_15.txt AC 36 ms 6536 KiB
01_16.txt AC 2 ms 1960 KiB
01_17.txt AC 117 ms 15052 KiB
01_18.txt AC 109 ms 14076 KiB
01_19.txt AC 156 ms 18960 KiB
01_20.txt AC 108 ms 14080 KiB
02_01.txt AC 0 ms 1704 KiB
02_02.txt AC 0 ms 1704 KiB
02_03.txt AC 0 ms 1704 KiB
02_04.txt AC 0 ms 1704 KiB
02_05.txt AC 0 ms 1704 KiB
02_06.txt AC 0 ms 1704 KiB
02_07.txt AC 138 ms 20488 KiB
02_08.txt AC 165 ms 20492 KiB
02_09.txt AC 162 ms 20492 KiB
02_10.txt AC 135 ms 20492 KiB
02_11.txt AC 166 ms 20492 KiB
02_12.txt AC 177 ms 20492 KiB
03_01.txt AC 177 ms 20488 KiB
03_02.txt AC 177 ms 20488 KiB
03_03.txt AC 178 ms 20488 KiB
03_04.txt AC 177 ms 20496 KiB
03_05.txt AC 178 ms 20496 KiB
03_06.txt AC 179 ms 20492 KiB
03_07.txt AC 179 ms 20500 KiB
03_08.txt AC 178 ms 20492 KiB
03_09.txt AC 178 ms 20492 KiB
03_10.txt AC 179 ms 20488 KiB