Submission #1243494

#	Time	Username	Problem	Language	Result	Execution time	Memory
1243494		miniob	Room Temperature (JOI24_ho_t1)	C++20	100 / 100	62 ms	4168 KiB

Main

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

int main() 
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	long long n, t, x, odp = LLONG_MAX;
	cin >> n >> t;
	vector<long long> modd(n);
	for(long long i = 0; i < n; i++)
	{
		cin >> x;
		modd[i] = x % t;
	}
	sort(modd.begin(), modd.end());
	odp = min(odp, modd[n - 1] - modd[0]);
	for(long long i = 0; i < n - 1; i++)
	{
		odp = min(odp, t - (modd[i + 1] - modd[i]));
	}
	cout << (odp + 1) / 2 << endl;
	return 0;
}

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