Submission #1184171

#	Time	Username	Problem	Language	Result	Execution time	Memory
1184171		Onur_Ilgaz	Room Temperature (JOI24_ho_t1)	C++20	100 / 100	69 ms	4540 KiB

Main

#include <bits/stdc++.h>
#define fast cin.tie(0)->sync_with_stdio(0);
#define int long long
#define inf ((int)1e18)
using namespace std;

int32_t main() {
	fast
	int n, t;
	cin >> n >> t;
	deque <int> arr(n);
	for(int i = 0; i < n; i++) {
		cin >> arr[i];
		arr[i] %= t;
	}
	sort(arr.begin(), arr.end());
	int ans = inf;
	for(int i = 0; i < n; i++) {
		ans = min(ans, (arr.back() - arr[0] + 1) / 2);
		arr.push_back(arr[0] + t);
		arr.pop_front();
	}
	cout << ans;
}

• Subtask 1: 15 / 15
• Subtask 2: 5 / 5
• Subtask 3: 30 / 30
• Subtask 4: 35 / 35
• Subtask 5: 15 / 15