Submission #187298


Source Code Expand

#include <cstdio>
#include <cctype>
#include <cstring>
#include <cstdlib>
#include <set>
#include <queue>
#include <algorithm>
#include <utility>
using namespace std;

int main() {
	set<int> S;
	queue<int> Q;
	int N;
	int NG1,NG2,NG3;
	scanf("%d",&N);
	scanf("%d %d %d",&NG1,&NG2,&NG3);
	if(N==NG1||N==NG2||N==NG3) {printf("NO\n");return 0;}
	Q.push(N);
	S.insert(N);
	while(!Q.empty()) {
		int f=Q.front();Q.pop();
		if(f==0) {printf("YES\n");return 0;}
		for(int i=1;i<=3;i++) {
			if((f-i)>=0&&(f-i)!=NG1&&(f-i)!=NG2&&(f-i)!=NG3&&S.find(f-i)==S.end()) {
				Q.push(f-i);
				S.insert(f-i);
			}
		}
		printf("NO\n");
	}
}

Submission Info

Submission Time
Task C - 123引き算
User Div9851
Language C++ (G++ 4.6.4)
Score 0
Code Size 655 Byte
Status WA
Exec Time 35 ms
Memory 932 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:17:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 6
WA × 22
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 WA 20 ms 796 KB
sample_02.txt WA 21 ms 800 KB
sample_03.txt WA 22 ms 728 KB
test_143_142_141_140.txt AC 22 ms 672 KB
test_1_1_2_3.txt AC 25 ms 728 KB
test_1_2_3_4.txt WA 20 ms 792 KB
test_200_200_2_3.txt AC 35 ms 764 KB
test_231_77_78_80.txt WA 22 ms 924 KB
test_235_124_126_125.txt WA 24 ms 800 KB
test_253_45_47_48.txt WA 20 ms 928 KB
test_297_223_224_225.txt WA 21 ms 804 KB
test_297_294_292_290.txt WA 21 ms 924 KB
test_297_297_30_83.txt AC 20 ms 920 KB
test_297_3_43_72.txt WA 20 ms 800 KB
test_298_125_123_124.txt WA 21 ms 808 KB
test_298_293_295_291.txt WA 21 ms 800 KB
test_298_298_4_8.txt AC 20 ms 924 KB
test_298_36_72_98.txt WA 22 ms 928 KB
test_298_55_3_43.txt WA 23 ms 736 KB
test_298_92_91_295.txt WA 21 ms 924 KB
test_299_200_151_65.txt WA 22 ms 920 KB
test_299_240_35_154.txt WA 21 ms 800 KB
test_299_300_299_298.txt AC 21 ms 920 KB
test_299_33_242_151.txt WA 21 ms 932 KB
test_299_56_57_58.txt WA 22 ms 804 KB
test_299_66_132_198.txt WA 22 ms 932 KB
test_300_271_44_68.txt WA 21 ms 796 KB
test_300_299_298_296.txt WA 22 ms 928 KB
test_300_30_99_183.txt WA 21 ms 800 KB
test_300_4_5_6.txt WA 32 ms 932 KB
test_84_34_64_36.txt WA 20 ms 928 KB