提出 #74307147
ソースコード 拡げる
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
ll k;
ll a[200005];
int main()
{
cin>>n>>k;
for(int i=0;i<n;i++) cin>>a[i],a[i]%=k;
sort(a,a+n);
ll ans=k;
for(int i=0;i<n-1;i++) ans=min(ans,k-(a[i+1]-a[i]));
ans=min(ans,k-(a[0]+k-a[n-1]));
cout<<ans<<endl;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | E - Fibonacci String |
| ユーザ | guosonghan1 |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 0 |
| コード長 | 326 Byte |
| 結果 | WA |
| 実行時間 | 1 ms |
| メモリ | 3640 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 450 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01.txt |
| All | random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, sample_01.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| random_01.txt | WA | 1 ms | 3616 KiB |
| random_02.txt | WA | 1 ms | 3616 KiB |
| random_03.txt | WA | 1 ms | 3356 KiB |
| random_04.txt | WA | 1 ms | 3396 KiB |
| random_05.txt | WA | 1 ms | 3532 KiB |
| random_06.txt | WA | 1 ms | 3588 KiB |
| random_07.txt | WA | 1 ms | 3396 KiB |
| random_08.txt | WA | 1 ms | 3616 KiB |
| random_09.txt | WA | 1 ms | 3616 KiB |
| random_10.txt | WA | 1 ms | 3636 KiB |
| random_11.txt | WA | 1 ms | 3396 KiB |
| random_12.txt | WA | 1 ms | 3640 KiB |
| random_13.txt | WA | 1 ms | 3480 KiB |
| random_14.txt | WA | 1 ms | 3356 KiB |
| sample_01.txt | WA | 1 ms | 3548 KiB |