#include <bits/stdc++.h>
using namespace std;
#define print(l) for(auto i:l) cout<<i<<" ";cout<<endl;
#define input(t,l,n) vector<t>l(n);for(int i = 0;i<n;i++)cin>>l[i];
#define int long long
#define pb push_back
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
#define all(l) l.begin(),l.end()
#define pii pair<int,int>
#define fi first
#define se second
const int M = 998244853;
int inf = 1e18;
void io(){
#ifndef ONLINE_JUDGE
freopen("input.in","r",stdin);
// freopen("outputf.in","w",stdout);
#endif
ios::sync_with_stdio(0);//DO NOT USE IN INTERACTIVE
cin.tie(0), cout.tie(0);
cout << fixed<<setprecision(9);
}
int n,T;
void solve(){
cin>>n>>T;
input(int,l,n);
// print(l);
int ans = 1e18;
for(int i = 0;i<10000;i++){
int an = -1e18;
for(int j:l){
if(j >= i){
int fl = abs(j-i)/T;
fl = j-fl*T;
int cl = fl+T;
// cout<<cl<<" "<<j<<" "<< i <<" "<<fl<<endl;
an = max(an,min({abs(i-cl),abs(i-fl)}));
}
else{
an = max(an,abs(i-j));
}
// if(j >= T)an = max(an,min(abs((j%T)-i),abs((j%T)+T-i)));
// else if(j >= 2*T)an = max(an,min({abs((j%T)-i),abs((j%T)+T-i),abs((j%T)+T+T-i)}));
// else if(j >= 3*T)an = max(an,min({abs((j%T)-i),abs((j%T)+T-i),abs((j%T)+T+T-i),abs((j%T)+T+T+T-i)}));
// else if(j >= 4*T)an = max(an,min({abs((j%T)-i),abs((j%T)+T-i),abs((j%T)+T+T-i),abs((j%T)+T+T+T-i),abs((j%T)+T+T+T+T-i)}));
// else an = max(an,abs((j%T)-i));
}
ans = min(ans,an);
an = -1e18;
}
cout<<ans<<endl;
}
signed main(){
// io();
int t = 1;
while(t--) solve();
}
컴파일 시 표준 에러 (stderr) 메시지
Main.cpp: In function 'void io()':
Main.cpp:20:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
20 | freopen("input.in","r",stdin);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |