Submission #3269638


Source Code Expand

import java.util.Scanner;

class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int[] NG=new int[3];
		for(int i=0; i<3; i++) {
			NG[i]=sc.nextInt();
		}
		int counter=N;
		int[] DPt=new int[N+1];

		if(N==NG[0] || N==NG[1] || N==NG[2]) {
			//muri
		}

		for(int i=0; i<=N; i++) {
			DPt[i]=Integer.MAX_VALUE-5;
		}
		DPt[N]=0;

		while(counter>=0) {
			if(counter==NG[0] || counter==NG[1] || counter==NG[2]) {
				counter--;
			}
			else {
				for(int i=1; i<=3; i++) {
					DPt[Math.max(counter-i,0)]=Math.min(DPt[counter]+1, DPt[Math.max(counter-i,0)]);
				}
				counter--;
			}
		}
		if(DPt[0]<=100) {
			System.out.println("YES");
		}
		else {
			System.out.println("NO");
		}
	}
}

Submission Info

Submission Time
Task C - 123引き算
User Digaus
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 791 Byte
Status AC
Exec Time 96 ms
Memory 23764 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 93 ms 21844 KB
sample_02.txt AC 93 ms 21844 KB
sample_03.txt AC 93 ms 21844 KB
test_143_142_141_140.txt AC 93 ms 23764 KB
test_1_1_2_3.txt AC 94 ms 23636 KB
test_1_2_3_4.txt AC 95 ms 21204 KB
test_200_200_2_3.txt AC 92 ms 23764 KB
test_231_77_78_80.txt AC 93 ms 18768 KB
test_235_124_126_125.txt AC 92 ms 20688 KB
test_253_45_47_48.txt AC 95 ms 18900 KB
test_297_223_224_225.txt AC 92 ms 18644 KB
test_297_294_292_290.txt AC 93 ms 19924 KB
test_297_297_30_83.txt AC 94 ms 21204 KB
test_297_3_43_72.txt AC 94 ms 21076 KB
test_298_125_123_124.txt AC 94 ms 19412 KB
test_298_293_295_291.txt AC 94 ms 20564 KB
test_298_298_4_8.txt AC 93 ms 18644 KB
test_298_36_72_98.txt AC 95 ms 21204 KB
test_298_55_3_43.txt AC 95 ms 19796 KB
test_298_92_91_295.txt AC 94 ms 19028 KB
test_299_200_151_65.txt AC 95 ms 20692 KB
test_299_240_35_154.txt AC 95 ms 18900 KB
test_299_300_299_298.txt AC 96 ms 20948 KB
test_299_33_242_151.txt AC 94 ms 20692 KB
test_299_56_57_58.txt AC 94 ms 19668 KB
test_299_66_132_198.txt AC 93 ms 19284 KB
test_300_271_44_68.txt AC 94 ms 22868 KB
test_300_299_298_296.txt AC 94 ms 18640 KB
test_300_30_99_183.txt AC 94 ms 23252 KB
test_300_4_5_6.txt AC 96 ms 21204 KB
test_84_34_64_36.txt AC 95 ms 23508 KB