Submission #1131153

#	Time	Username	Problem	Language	Result	Execution time	Memory
1131153		Newtonabc	Room Temperature (JOI24_ho_t1)	C++17	85 / 100	2093 ms	6404 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<v.size();i++){
        int mx=INT_MIN;
        bool ab=true;
        for(int j=1;j<=n;j++){
            if(arr[j]<v[i]){
                ab=false;
                break;
            }
            if(arr[j]-t>=v[i]) mx=max(mx,arr[j]-t);
            else mx=max(mx,arr[j]);
        }
        if(!ab) break;
        ans=min(ans,mx-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: 0 / 15