Submission #2552688


Source Code Expand

'use strict'

function main(s) {

  s = s.split('\n').map(x => Number(x));
  const NGs = s.slice(1, -1);
  let N = s[0];
  let counter = 0;
  let result = true;

  NGs.forEach((NG) => {
    if (N === NG) result = false;
  })

  const canSubtract = (n) => {
    let judge = true;
    NGs.forEach((NG) => {
      if (n === NG) judge = false;
    })
    return judge;
  };

  while(N > 0 && counter < 100 && result) {
    if (canSubtract(N - 3)) {
      N -= 3;
      counter++;
    } else if (canSubtract(N - 2)) {
      N -= 2;
      counter++;
    } else if (canSubtract(N - 1)) {
      N -= 1;
      counter++;
    } else {
      result = false;
      break;
    }
  }

  result = (result && N <= 0) ? true :false;

  console.log(result ? 'YES' : 'NO');
}

main(require("fs").readFileSync("/dev/stdin", "utf8"));

Submission Info

Submission Time
Task C - 123引き算
User macco
Language JavaScript (node.js v5.12)
Score 100
Code Size 858 Byte
Status AC
Exec Time 52 ms
Memory 11596 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 31
Set Name Test Cases
All 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 AC 51 ms 7372 KB
sample_02.txt AC 50 ms 7372 KB
sample_03.txt AC 51 ms 7372 KB
test_143_142_141_140.txt AC 50 ms 7372 KB
test_1_1_2_3.txt AC 51 ms 7372 KB
test_1_2_3_4.txt AC 51 ms 7372 KB
test_200_200_2_3.txt AC 51 ms 7372 KB
test_231_77_78_80.txt AC 51 ms 7372 KB
test_235_124_126_125.txt AC 51 ms 7372 KB
test_253_45_47_48.txt AC 51 ms 7372 KB
test_297_223_224_225.txt AC 51 ms 7372 KB
test_297_294_292_290.txt AC 51 ms 7500 KB
test_297_297_30_83.txt AC 51 ms 7372 KB
test_297_3_43_72.txt AC 51 ms 7372 KB
test_298_125_123_124.txt AC 51 ms 7372 KB
test_298_293_295_291.txt AC 51 ms 7500 KB
test_298_298_4_8.txt AC 51 ms 7372 KB
test_298_36_72_98.txt AC 51 ms 7500 KB
test_298_55_3_43.txt AC 51 ms 7372 KB
test_298_92_91_295.txt AC 52 ms 11596 KB
test_299_200_151_65.txt AC 51 ms 7500 KB
test_299_240_35_154.txt AC 51 ms 7500 KB
test_299_300_299_298.txt AC 50 ms 7372 KB
test_299_33_242_151.txt AC 51 ms 7500 KB
test_299_56_57_58.txt AC 50 ms 7372 KB
test_299_66_132_198.txt AC 51 ms 7500 KB
test_300_271_44_68.txt AC 51 ms 7500 KB
test_300_299_298_296.txt AC 51 ms 7500 KB
test_300_30_99_183.txt AC 51 ms 7500 KB
test_300_4_5_6.txt AC 51 ms 7500 KB
test_84_34_64_36.txt AC 50 ms 7372 KB