Submission #1305430


Source Code Expand

#include <iostream>

using namespace std;
#define REP(i, n) for(int i = 0; i < (int)(n); i++)

// int data[10000];
// int ti[10000];
//
// int main()
// {
//   int N, M, T;
//   int cnt = 0;
//   int flag = true;
//
//   cin >> N >> M >> T;
//   REP(i, N)
//     cin >> data[i];
//   REP(i, T + 1)
//     ti[i] = 1;
//
//   REP(i, N) {
//     ti[data[i]] = 0;
//     REP(k, M - 1){
//       if(data[i] + k > T) break;
//       ti[data[i] + k] = 0;
//     }
//     for(int k = 1; k <= M; k++){
//       if(data[i] - k < 0) break;
//       ti[data[i] - k] = 0;
//     }
//   }
//
//   REP(i, T + 1){
//     //cout << ti[i] << " ";
//     if(i == 0){
//       if(ti[i] == 0){
//         flag = false;
//         continue;
//       }else{
//         continue;
//       }
//     }
//     if(ti[i] == 0 && !flag){
//       //cout << "a";
//       continue;
//     }else if(ti[i] == 0){
//       flag = false;
//       cnt++;
//       //cout << "b";
//     }else if(ti[i] == 1 && !flag){
//       flag = true;
//       //cout << "c";
//       continue;
//     }else{
//       cnt++;
//       //cout << "d";
//     }
//   }
//   cout << cnt << endl;
// }


int main()
{
  int n, m, t;
  cin >> n >> m >> t;
  bool time[t + 1];
  fill(time, time + t, false);
  REP(i, n) {
    int a;
    cin >> a;
    REP(k, m) {
      int before_time = a - 1 - k, after_time = a + k;
      if(before_time > 0 && after_time <= t) time[before_time] = true;
      if(before_time > 0 && after_time <= t) time[after_time] = true;
    }
  }
  int study_time = 0;
  REP(i, t)
    if(! time[i]) study_time++;
  cout << study_time << endl;
}

Submission Info

Submission Time
Task B - 豪邸と宅配便
User Rikuya6
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1691 Byte
Status WA
Exec Time 2 ms
Memory 256 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 10
WA × 13
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 WA 2 ms 256 KB
10_random_03 WA 2 ms 256 KB
10_random_04 WA 1 ms 256 KB
10_random_05 AC 1 ms 256 KB
10_random_06 WA 2 ms 256 KB
10_random_07 WA 1 ms 256 KB
10_random_08 WA 1 ms 256 KB
10_random_09 WA 1 ms 256 KB
10_random_10 WA 2 ms 256 KB
20_large_01 WA 2 ms 256 KB
20_large_02 AC 2 ms 256 KB
20_large_03 WA 2 ms 256 KB
20_large_04 WA 2 ms 256 KB
20_large_05 WA 2 ms 256 KB
30_do_not_return01 AC 1 ms 256 KB
30_do_not_return02 WA 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