Submission #1305330

---

Source Code Expand

#include <iostream>
#include <string>
#include <stack>

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

int main()
{
  int N, M, T;
  int data[10000];
  int ti[10000];
  int cnt = 0;
  int flag = true;

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

  for(int i = 0; i < N; i++){
    ti[data[i]] = 0;
    for(int k = 0; k < M - 1; k++){
      ti[data[i] + k] = 0;
    }
    for(int k = 1; k <= M; k++){
      ti[data[i] - k] = 0;
    }
  }

  for(int i = 1; i < T + 1; i++){
    //cout << ti[i] << " ";
    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;
}

Submission Info

Judge Result