提出 #704773
ソースコード 拡げる
#include <iostream>
#include <string>
#include <vector>
#include <stack>
using namespace std;
int main(void)
{
int N, M, T;
int res = 0;
cin >> N >> M >> T;
vector<int> a(N);
for(int i = 0; i < a.size(); i++)
cin >> a[i];
for(int i = 0; i < a.size(); i++)
{
if( !i )
res += (a[i] - M);
else
{
if( (a[i] - a[i-1]) > 2*M )
res += (a[i] - a[i-1]) - 2 * M;
}
}
if( T - a[a.size()-1] > M)
res += (T - a[a.size()-1]) - M;
cout << res << endl;
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - 豪邸と宅配便 |
| ユーザ | alt021529 |
| 言語 | C++14 (GCC 5.4.1) |
| 得点 | 100 |
| コード長 | 512 Byte |
| 結果 | AC |
| 実行時間 | 4 ms |
| メモリ | 256 KiB |
ジャッジ結果
| セット名 | All | ||
|---|---|---|---|
| 得点 / 配点 | 100 / 100 | ||
| 結果 |
|
| セット名 | テストケース |
|---|---|
| All | 00_sample_00, 00_sample_01, 00_sample_02, 10_random_01, 10_random_02, 10_random_03, 10_random_04, 10_random_05, 10_random_06, 10_random_07, 10_random_08, 10_random_09, 10_random_10, 20_large_01, 20_large_02, 20_large_03, 20_large_04, 20_large_05, 30_do_not_return01, 30_do_not_return02, 30_do_not_return03, 30_do_not_return04, 30_do_not_return05 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00 | AC | 4 ms | 256 KiB |
| 00_sample_01 | AC | 4 ms | 256 KiB |
| 00_sample_02 | AC | 4 ms | 256 KiB |
| 10_random_01 | AC | 4 ms | 256 KiB |
| 10_random_02 | AC | 4 ms | 256 KiB |
| 10_random_03 | AC | 4 ms | 256 KiB |
| 10_random_04 | AC | 4 ms | 256 KiB |
| 10_random_05 | AC | 4 ms | 256 KiB |
| 10_random_06 | AC | 4 ms | 256 KiB |
| 10_random_07 | AC | 4 ms | 256 KiB |
| 10_random_08 | AC | 4 ms | 256 KiB |
| 10_random_09 | AC | 4 ms | 256 KiB |
| 10_random_10 | AC | 4 ms | 256 KiB |
| 20_large_01 | AC | 4 ms | 256 KiB |
| 20_large_02 | AC | 4 ms | 256 KiB |
| 20_large_03 | AC | 4 ms | 256 KiB |
| 20_large_04 | AC | 4 ms | 256 KiB |
| 20_large_05 | AC | 4 ms | 256 KiB |
| 30_do_not_return01 | AC | 4 ms | 256 KiB |
| 30_do_not_return02 | AC | 4 ms | 256 KiB |
| 30_do_not_return03 | AC | 4 ms | 256 KiB |
| 30_do_not_return04 | AC | 4 ms | 256 KiB |
| 30_do_not_return05 | AC | 4 ms | 256 KiB |