Submission #1182523

#	Time	Username	Problem	Language	Result	Execution time	Memory
1182523		ALTAKEXE	Room Temperature (JOI24_ho_t1)	C++20	100 / 100	149 ms	8232 KiB

Main

#include <bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
using namespace std;
int main()
{
    ll n, T;
    cin >> n >> T;
    ll a[2 * n + 5];
    for (ll i = 1; i <= n; i++)
        cin >> a[i], a[i] = a[i] % T;
    sort(a + 1, a + n + 1);
    ll ans = T;
    for (ll i = 1; i <= n; i++)
    {
        ans = min(ans, (a[i + n - 1] - a[i] + 1) / 2);
        a[i + n] = a[i] + T;
    }
    cout << ans;
    return 0;
}

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