Submission #1350601


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for (int i=0;i<(n);i++)
#define REP2(i,m,n) for (int i=m;i<(n);i++)
typedef long long ll;

int A[10010];
int TT[10010];

int main() {
    int N, M, T;
    cin >> N >> M >> T;
    REP(i, N) cin >> A[i];

    REP(i, 10010) TT[i] = 0;

    REP(i, N) {
        TT[max(0, A[i] - M)] += 1;
        TT[min(10001, A[i] + M + 1)] -= 1;
    }

    REP(i, 10001) TT[i+1] += TT[i];

    int ans = 0;
    REP(i, T) if (TT[i] == 0 || TT[i+1] == 0) ans += 1;
    cout << ans << endl;
}

Submission Info

Submission Time
Task B - 豪邸と宅配便
User nebukuro09
Language C++14 (GCC 5.4.1)
Score 100
Code Size 561 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