Submission #1357020

#	Time	Username	Problem	Language	Result	Execution time	Memory
1357020		kismis	Room Temperature (JOI24_ho_t1)	C++20	100 / 100	128 ms	4324 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define vt vector 
#define pb push_back
#define pob pop_back
#define endl '\n'
#define fi first
#define se second

signed main(){
    int n , k;
    cin >> n >> k;
    vt<int> a(n);
    for(int& i : a)
    cin >> i;
    for(int i=0; i<n ; i++)
    a[i] = a[i]%k;
    sort(a.begin() , a.end());
    int ans = a[n-1] - a[0];
    for(int i=n-2 ; i>=0 ; i--){
        ans = min(ans , abs(a[i] - (a[i+1]-k)));
    }
    cout << (ans+1)/2 << endl;
}

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