Submission #1150489

#	Time	Username	Problem	Language	Result	Execution time	Memory
1150489		alir3za_zar3	Room Temperature (JOI24_ho_t1)	C++20	100 / 100	97 ms	8448 KiB

Main

// Alir3za.Zar3 -> Shiraz , Iran
#include <bits/stdc++.h>
using namespace std;
#define     int     long long

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);     cout.tie(0);

    int n,T; cin >> n >> T;
    int v[n+1];
    for (int i=1; i<=n; i++)
        cin >> v[i] , v[i] %= T;
    vector<int> o;
    for (int i=1; i<=n; i++)
        o.push_back( v[i] );
    sort(o.begin() , o.end());
    o.resize(unique(o.begin(),o.end())-o.begin());
    int out = (o.back()-o.front()+1)/2;
    int sz = o.size();
    for (int i=1; i<sz; i++)
        out = min(out , (o[i-1]+T-o[i]+1)/2);
    cout << out << '\n';
}

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