Submission #1131171

#	Time	Username	Problem	Language	Result	Execution time	Memory
1131171		Newtonabc	Room Temperature (JOI24_ho_t1)	C++17	100 / 100	251 ms	6616 KiB

Main

#include<bits/stdc++.h>
using namespace std;
const int N=5e5+10;
int arr[N];
vector<int> v;
int main(){
    int n,t;
    cin>>n >>t;
    int ans=INT_MAX;
    for(int i=1;i<=n;i++) cin>>arr[i];
    for(int i=1;i<=n;i++) arr[i]%=t;
    for(int i=1;i<=n;i++) v.push_back(arr[i]),v.push_back(arr[i]-t);
    sort(v.begin(),v.end());
    for(int i=0;i<n;i++){
        ans=min(ans,v[i+n-1]-v[i]);
    }
    cout<<(int)(ceil((double)ans/2));
}

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