Submission #188217


Source Code Expand

import std.stdio, std.string, std.conv
	,std.array,std.algorithm, std.range
	,std.math;

void main(){
	int[3] ng;
	int n = readln().strip().to!int();

	for (int i = 0; i < 3; ++i) {
		ng[i] = readln().strip().to!int();
	}

	bool[301] dp;
	dp[n] = true;

	for (int j = 0; j < 3; ++j) {
		if (ng[j] == n) {
		 	writeln("NO");
			return;
		}
	}

	for (int i = 0; i < 100; ++i) {
		for (int j = 0; j < 301; ++j) {
			for (int k = 1; k <= 3; ++k) {
				if(!dp[j] && j+k<=n && dp[j+k]) {
					dp[j] = true;
				}
			}
		}
		for (int j = 0; j < 3; ++j) {
			dp[ng[j]] = false;
		}
	}

	writeln(dp[0]?"YES":"NO");
}

Submission Info

Submission Time
Task C - 123引き算
User diginatu
Language D (DMD 2.060)
Score 100
Code Size 645 Byte
Status AC
Exec Time 49 ms
Memory 972 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 28
Set Name Test Cases
All 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 49 ms 808 KB
sample_02.txt AC 24 ms 876 KB
sample_03.txt AC 23 ms 928 KB
test_143_142_141_140.txt AC 23 ms 876 KB
test_1_1_2_3.txt AC 22 ms 920 KB
test_1_2_3_4.txt AC 22 ms 920 KB
test_200_200_2_3.txt AC 22 ms 924 KB
test_231_77_78_80.txt AC 22 ms 928 KB
test_235_124_126_125.txt AC 22 ms 920 KB
test_253_45_47_48.txt AC 22 ms 920 KB
test_297_223_224_225.txt AC 22 ms 924 KB
test_297_294_292_290.txt AC 22 ms 924 KB
test_297_297_30_83.txt AC 21 ms 876 KB
test_297_3_43_72.txt AC 23 ms 856 KB
test_298_125_123_124.txt AC 23 ms 920 KB
test_298_293_295_291.txt AC 23 ms 972 KB
test_298_298_4_8.txt AC 22 ms 924 KB
test_298_36_72_98.txt AC 22 ms 860 KB
test_298_55_3_43.txt AC 22 ms 860 KB
test_298_92_91_295.txt AC 22 ms 860 KB
test_299_200_151_65.txt AC 22 ms 924 KB
test_299_240_35_154.txt AC 23 ms 916 KB
test_299_300_299_298.txt AC 22 ms 924 KB
test_299_33_242_151.txt AC 22 ms 912 KB
test_299_56_57_58.txt AC 21 ms 924 KB
test_299_66_132_198.txt AC 23 ms 972 KB
test_300_271_44_68.txt AC 22 ms 812 KB
test_300_299_298_296.txt AC 22 ms 924 KB
test_300_30_99_183.txt AC 22 ms 860 KB
test_300_4_5_6.txt AC 23 ms 928 KB
test_84_34_64_36.txt AC 25 ms 924 KB