제출 #1357020

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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;
}

• 서브태스크 1: 15 / 15
• 서브태스크 2: 5 / 5
• 서브태스크 3: 30 / 30
• 서브태스크 4: 35 / 35
• 서브태스크 5: 15 / 15