Submission #1350760


Source Code Expand

#include <iostream>
#include <algorithm>
using namespace std;

//ベクターとかよくわかってないから
//めんどいからグローバル使っちゃう

const int MAX_N = 100; 
int N,M,T;
int a[MAX_N];

void solve();

void solve(){
   int ans = a[0] - M;

   for(int i = 0; i < N - 1; i++){
       if(a[i + 1] - a[i]  >= 2 * M){
           ans += a[i + 1] - a[i] - 2 * M;
       }
   }
   
   if(T - a[N - 1] > M){
       ans += T - a[N - 1] - M;
   }
   
   cout << ans << endl;

}

int main(){

    cin >> N >> M >> T;
     
    for(int i = 0; i < N; i++){
        cin >> a[i];
    }

    solve();

    return 0;
}

Submission Info

Submission Time
Task B - 豪邸と宅配便
User asaaaai
Language C++14 (GCC 5.4.1)
Score 100
Code Size 672 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 23
Set Name Test Cases
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
Case Name Status Exec Time Memory
00_sample_00 AC 1 ms 256 KB
00_sample_01 AC 1 ms 256 KB
00_sample_02 AC 1 ms 256 KB
10_random_01 AC 1 ms 256 KB
10_random_02 AC 1 ms 256 KB
10_random_03 AC 1 ms 256 KB
10_random_04 AC 1 ms 256 KB
10_random_05 AC 1 ms 256 KB
10_random_06 AC 1 ms 256 KB
10_random_07 AC 1 ms 256 KB
10_random_08 AC 1 ms 256 KB
10_random_09 AC 1 ms 256 KB
10_random_10 AC 1 ms 256 KB
20_large_01 AC 1 ms 256 KB
20_large_02 AC 1 ms 256 KB
20_large_03 AC 1 ms 256 KB
20_large_04 AC 1 ms 256 KB
20_large_05 AC 1 ms 256 KB
30_do_not_return01 AC 1 ms 256 KB
30_do_not_return02 AC 1 ms 256 KB
30_do_not_return03 AC 1 ms 256 KB
30_do_not_return04 AC 1 ms 256 KB
30_do_not_return05 AC 1 ms 256 KB