提出 #72889518
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
int n, t;
scanf("%d%d",&n,&t);
int a[300001];
for (int i = 1;i<=n;i++)
{
scanf("%d",&a[i]);
}
sort(a+1,a+n+1);
ll ans = 0;
ll s= 0;
for(int i=1;i<=n;i++)
{
if(a[i]>=s)
{
ans+=a[i]-s;
s=a[i]+100;
}
}
if(s<t)
{
ans+=t-s;
}
printf("%lld\n", ans);
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Chokutter Addiction |
| ユーザ | roberun |
| 言語 | C++23 (Clang 21.1.0) |
| 得点 | 300 |
| コード長 | 483 Byte |
| 結果 | AC |
| 実行時間 | 16 ms |
| メモリ | 4272 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01.txt, sample_02.txt, sample_03.txt |
| All | sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample_01.txt | AC | 2 ms | 4032 KiB |
| sample_02.txt | AC | 1 ms | 4124 KiB |
| sample_03.txt | AC | 1 ms | 4124 KiB |
| test_01.txt | AC | 1 ms | 4040 KiB |
| test_02.txt | AC | 1 ms | 4212 KiB |
| test_03.txt | AC | 1 ms | 4180 KiB |
| test_04.txt | AC | 14 ms | 4168 KiB |
| test_05.txt | AC | 16 ms | 4032 KiB |
| test_06.txt | AC | 1 ms | 4120 KiB |
| test_07.txt | AC | 1 ms | 4148 KiB |
| test_08.txt | AC | 3 ms | 4172 KiB |
| test_09.txt | AC | 1 ms | 4168 KiB |
| test_10.txt | AC | 1 ms | 4168 KiB |
| test_11.txt | AC | 12 ms | 4272 KiB |
| test_12.txt | AC | 1 ms | 4220 KiB |
| test_13.txt | AC | 1 ms | 4176 KiB |
| test_14.txt | AC | 3 ms | 4088 KiB |
| test_15.txt | AC | 1 ms | 4104 KiB |
| test_16.txt | AC | 12 ms | 4180 KiB |
| test_17.txt | AC | 14 ms | 4132 KiB |
| test_18.txt | AC | 15 ms | 4032 KiB |
| test_19.txt | AC | 16 ms | 4032 KiB |
| test_20.txt | AC | 16 ms | 4032 KiB |
| test_21.txt | AC | 12 ms | 4176 KiB |
| test_22.txt | AC | 14 ms | 4172 KiB |
| test_23.txt | AC | 15 ms | 4124 KiB |
| test_24.txt | AC | 16 ms | 4124 KiB |
| test_25.txt | AC | 16 ms | 4180 KiB |