提出 #65264964
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b;
cin >> a >> b;
vector<int> c(a);
vector<bool> cnt(1000010 + b, false);
int m = 0, n = 0;
int ans = 0;
for (int i = 0; i < a; i++)
{
cin >> m;
if (!cnt[m])
{
c[n] = m;
n++;
cnt[m + b] = true;
}
else
{
ans++;
}
}
cout << ans << endl;
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Forbidden Difference |
| ユーザ | k10k10 |
| 言語 | C++ 20 (gcc 12.2) |
| 得点 | 0 |
| コード長 | 414 Byte |
| 結果 | WA |
| 実行時間 | 37 ms |
| メモリ | 4312 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 425 | ||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt |
| All | 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 02_handmade_01.txt, 02_handmade_02.txt, 02_handmade_03.txt, 02_handmade_04.txt, 02_handmade_05.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_01.txt | AC | 1 ms | 3608 KiB |
| 00_sample_02.txt | AC | 1 ms | 3672 KiB |
| 00_sample_03.txt | AC | 1 ms | 3692 KiB |
| 01_random_01.txt | WA | 19 ms | 3840 KiB |
| 01_random_02.txt | WA | 2 ms | 3608 KiB |
| 01_random_03.txt | WA | 19 ms | 3860 KiB |
| 01_random_04.txt | WA | 8 ms | 3584 KiB |
| 01_random_05.txt | WA | 20 ms | 3860 KiB |
| 01_random_06.txt | WA | 17 ms | 3952 KiB |
| 01_random_07.txt | AC | 18 ms | 3812 KiB |
| 01_random_08.txt | WA | 11 ms | 3716 KiB |
| 01_random_09.txt | WA | 22 ms | 3888 KiB |
| 01_random_10.txt | WA | 20 ms | 3816 KiB |
| 01_random_11.txt | WA | 22 ms | 3900 KiB |
| 01_random_12.txt | WA | 17 ms | 3924 KiB |
| 01_random_13.txt | WA | 22 ms | 3952 KiB |
| 01_random_14.txt | WA | 10 ms | 3680 KiB |
| 01_random_15.txt | AC | 21 ms | 3984 KiB |
| 01_random_16.txt | WA | 7 ms | 3604 KiB |
| 01_random_17.txt | WA | 29 ms | 3956 KiB |
| 01_random_18.txt | WA | 23 ms | 3840 KiB |
| 01_random_19.txt | WA | 29 ms | 3956 KiB |
| 01_random_20.txt | WA | 18 ms | 3644 KiB |
| 01_random_21.txt | WA | 29 ms | 3960 KiB |
| 01_random_22.txt | WA | 28 ms | 3956 KiB |
| 01_random_23.txt | AC | 28 ms | 3944 KiB |
| 01_random_24.txt | WA | 17 ms | 3580 KiB |
| 01_random_25.txt | WA | 36 ms | 3820 KiB |
| 01_random_26.txt | WA | 7 ms | 3764 KiB |
| 01_random_27.txt | WA | 36 ms | 3856 KiB |
| 01_random_28.txt | WA | 8 ms | 3608 KiB |
| 01_random_29.txt | WA | 37 ms | 4216 KiB |
| 01_random_30.txt | WA | 32 ms | 3928 KiB |
| 01_random_31.txt | AC | 37 ms | 3852 KiB |
| 01_random_32.txt | WA | 11 ms | 3580 KiB |
| 02_handmade_01.txt | AC | 36 ms | 4312 KiB |
| 02_handmade_02.txt | AC | 36 ms | 3980 KiB |
| 02_handmade_03.txt | AC | 1 ms | 3644 KiB |
| 02_handmade_04.txt | AC | 1 ms | 3576 KiB |
| 02_handmade_05.txt | AC | 1 ms | 3556 KiB |