Submission #188233


Source Code Expand

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int n[500];
	int i=0;
	int num;
	bool flag=false;
	bool f3,f2,f1;
	int cnt=100;

	cin>>num;
	while(cin>>n[i])i++;	
	
	
	while(num>0){
		f1=f2=f3=false;
		for(int i=0;i<3;i++){
			if(num-3==n[i])f3=true;
			if(num-2==n[i])f2=true;
			if(num-1==n[i])f1=true;
		}
		cnt--;
		if(cnt<=0){flag=true;break;}
		if(!f3)num-=3;
		else if(!f2)num-=2;
		else if(!f1)num--;
		else {flag=true;break;}
//		cout<<num<<endl;
	}
	if(flag)cout<<"NO"; else cout<<"YES";
	cout<<endl;	


}

Submission Info

Submission Time
Task C - 123引き算
User uchi
Language C++ (G++ 4.6.4)
Score 0
Code Size 579 Byte
Status WA
Exec Time 21 ms
Memory 928 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 16
WA × 12
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 20 ms 928 KB
sample_02.txt AC 21 ms 796 KB
sample_03.txt AC 21 ms 676 KB
test_143_142_141_140.txt AC 20 ms 788 KB
test_1_1_2_3.txt WA 21 ms 796 KB
test_1_2_3_4.txt AC 20 ms 784 KB
test_200_200_2_3.txt WA 21 ms 800 KB
test_231_77_78_80.txt AC 21 ms 804 KB
test_235_124_126_125.txt AC 20 ms 672 KB
test_253_45_47_48.txt AC 20 ms 796 KB
test_297_223_224_225.txt AC 21 ms 924 KB
test_297_294_292_290.txt WA 21 ms 800 KB
test_297_297_30_83.txt AC 19 ms 796 KB
test_297_3_43_72.txt WA 21 ms 704 KB
test_298_125_123_124.txt AC 20 ms 800 KB
test_298_293_295_291.txt AC 20 ms 800 KB
test_298_298_4_8.txt AC 19 ms 792 KB
test_298_36_72_98.txt WA 19 ms 792 KB
test_298_55_3_43.txt WA 21 ms 800 KB
test_298_92_91_295.txt WA 21 ms 804 KB
test_299_200_151_65.txt WA 21 ms 928 KB
test_299_240_35_154.txt WA 21 ms 800 KB
test_299_300_299_298.txt AC 21 ms 792 KB
test_299_33_242_151.txt AC 21 ms 800 KB
test_299_56_57_58.txt AC 21 ms 804 KB
test_299_66_132_198.txt WA 21 ms 804 KB
test_300_271_44_68.txt WA 20 ms 800 KB
test_300_299_298_296.txt WA 20 ms 796 KB
test_300_30_99_183.txt AC 21 ms 800 KB
test_300_4_5_6.txt AC 21 ms 700 KB
test_84_34_64_36.txt AC 21 ms 920 KB