Submission #1179961

#	Time	Username	Problem	Language	Result	Execution time	Memory
1179961		anteknne	Room Temperature (JOI24_ho_t1)	C++20	100 / 100	151 ms	4580 KiB

Main

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

typedef long long ll;

vector<ll> v;

int main () {
    ll n, a, t;
    cin >> n >> t;
    for (ll i = 0; i < n; i ++) {
        cin >> a;
        v.push_back(a % t);
    }

    sort(v.begin(), v.end());

    ll minn = v[n - 1] - v[0];

    for (ll i = 0; i < n - 1; i ++) {
        minn = min(minn, v[i] + (t - v[i + 1]));
    }

    cout << (minn + 1)/ 2 << "\n";


    return 0;
}

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