Submission #2852089

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <math.h>

using namespace std;

int main(){

  int n, ng1, ng2, ng3;
  cin >> n;
  cin >> ng1;
  cin >> ng2;
  cin >> ng3;

  if ((n == ng1) || (n == ng2) || (n == ng3)){
    cout << "NO" << endl;
    return 0;
  }

  if (n <= 3){
    cout << "YES" << endl;
    return 0;
  }

  /*
  if (n > 3){
    if (abs(ng1 - ng2) == abs(ng2 - ng3) == abs(ng3 - ng1) == 1){
      cout << "NO" << endl;
      return 0;
    }
  }
  */

  int count = 0;
  int tmp;
  while (count <= 100){
    count += 1;

    //cout << "count number : " << count << endl;
    //cout << "residual n   : " << n << endl;

    if (n <= 3){
      cout << "YES" << endl;
      return 0;
    }

    tmp = n - 3;
    if (!((tmp == ng1) || (tmp == ng2) || (tmp == ng3))){
      n -= 3;
      if (n == 0){
        cout << "YES" << endl;
        return 0;
      }
      continue;
    }

    tmp = n - 2;
    if (!((tmp == ng1) || (tmp == ng2) || (tmp == ng3))){
      n -= 2;
      if (n == 0){
        cout << "YES" << endl;
        return 0;
      }
      continue;
    }

    tmp = n - 1;
    if (!((tmp == ng1) || (tmp == ng2) || (tmp == ng3))){
      n -= 1;
      if (n == 0){
        cout << "YES" << endl;
        return 0;
      }
      continue;
    }
  }

  cout << "NO" << endl;

  return 0;
}

Submission Info

Judge Result