Submission #6906516


Source Code Expand

Copy
#include <bits/stdc++.h>
using namespace std;
int main() {
  int N,NG1,NG2,NG3;
  cin >> N >> NG1 >> NG2 >> NG3;
  int dp[100],d=0,a,b,c;
  dp[0]=N;
  if ((N-NG1)*(N-NG2)*(N-NG3)!=0) {
    for (int i=0; i<99; i++) {
      a=dp[i]-3;
      b=dp[i]-2;
      c=dp[i]-1;
      if (a*b*c==0) { 
        d=1;
        break;
      }
      else if ((a-NG1)*(a-NG2)*(a-NG3)!=0) dp[i+1]=a;
      else if ((b-NG1)*(b-NG2)*(b-NG3)!=0) dp[i+1]=b;
      else if ((c-NG1)*(c-NG2)*(c-NG3)!=0) dp[i+1]=c;
      else break;
    }
  }
  if (d==0) cout << "NO" << endl;
  else if (d==1) cout << "YES" << endl;
  return 0;
}

Submission Info

Submission Time
Task C - 123引き算
User unchikun
Language C++14 (GCC 5.4.1)
Score 0
Code Size 628 Byte
Status
Exec Time 1 ms
Memory 256 KB

Test Cases

Set Name Score / Max Score Test Cases
All 0 / 100 sample_01.txt, sample_02.txt, sample_03.txt, test_143_142_141_140.txt, test_1_1_2_3.txt, test_1_2_3_4.txt, test_200_200_2_3.txt, test_231_77_78_80.txt, test_235_124_126_125.txt, test_253_45_47_48.txt, test_297_223_224_225.txt, test_297_294_292_290.txt, test_297_297_30_83.txt, test_297_3_43_72.txt, test_298_125_123_124.txt, test_298_293_295_291.txt, test_298_298_4_8.txt, test_298_36_72_98.txt, test_298_55_3_43.txt, test_298_92_91_295.txt, test_299_200_151_65.txt, test_299_240_35_154.txt, test_299_300_299_298.txt, test_299_33_242_151.txt, test_299_56_57_58.txt, test_299_66_132_198.txt, test_300_271_44_68.txt, test_300_299_298_296.txt, test_300_30_99_183.txt, test_300_4_5_6.txt, test_84_34_64_36.txt
Case Name Status Exec Time Memory
sample_01.txt 1 ms 256 KB
sample_02.txt 1 ms 256 KB
sample_03.txt 1 ms 256 KB
test_143_142_141_140.txt 1 ms 256 KB
test_1_1_2_3.txt 1 ms 256 KB
test_1_2_3_4.txt 1 ms 256 KB
test_200_200_2_3.txt 1 ms 256 KB
test_231_77_78_80.txt 1 ms 256 KB
test_235_124_126_125.txt 1 ms 256 KB
test_253_45_47_48.txt 1 ms 256 KB
test_297_223_224_225.txt 1 ms 256 KB
test_297_294_292_290.txt 1 ms 256 KB
test_297_297_30_83.txt 1 ms 256 KB
test_297_3_43_72.txt 1 ms 256 KB
test_298_125_123_124.txt 1 ms 256 KB
test_298_293_295_291.txt 1 ms 256 KB
test_298_298_4_8.txt 1 ms 256 KB
test_298_36_72_98.txt 1 ms 256 KB
test_298_55_3_43.txt 1 ms 256 KB
test_298_92_91_295.txt 1 ms 256 KB
test_299_200_151_65.txt 1 ms 256 KB
test_299_240_35_154.txt 1 ms 256 KB
test_299_300_299_298.txt 1 ms 256 KB
test_299_33_242_151.txt 1 ms 256 KB
test_299_56_57_58.txt 1 ms 256 KB
test_299_66_132_198.txt 1 ms 256 KB
test_300_271_44_68.txt 1 ms 256 KB
test_300_299_298_296.txt 1 ms 256 KB
test_300_30_99_183.txt 1 ms 256 KB
test_300_4_5_6.txt 1 ms 256 KB
test_84_34_64_36.txt 1 ms 256 KB