Submission #1203282

#	Time	Username	Problem	Language	Result	Execution time	Memory
1203282		AlgorithmWarrior	Room Temperature (JOI24_ho_t1)	C++20	100 / 100	155 ms	2280 KiB

Main

#include <bits/stdc++.h>
#define MAX 500005

using namespace std;

int v[MAX];

int main()
{
    int n,t;
    cin>>n>>t;
    int i;
    for(i=1;i<=n;++i)
    {
        int nr;
        cin>>nr;
        v[i]=nr%t;
    }
    sort(v+1,v+n+1);
    int rasp=(v[n]-v[1]+1)/2;
    for(i=1;i<n;++i)
        rasp=min(rasp,(v[i]+t-v[i+1]+1)/2);
    cout<<rasp;
    return 0;
}

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