제출 #1019216

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1019216		Marco_Escandon	Room Temperature (JOI24_ho_t1)	C++11	100 / 100	180 ms	9420 KiB

Main

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const string ny[2] = {"No", "Yes"};
int main() {
    ll n,k;
    cin>>n>>k;
    ll cad[n];
    for(int i=0; i<n; i++)
    {
        cin>>cad[i];
        cad[i]=cad[i]%k;
    }
    sort(cad,cad+n);
    ll bs=(cad[n-1]-cad[0]+1)/2;
    for(int i=0; i<n-1; i++)
    {
        bs=min((cad[i]+k-cad[i+1]+1)/2,bs);
    }
    cout<<bs;
    return 0;
}

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