提出 #1875615


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
char S[8005];
int X,Y,n,t,x,f[17000],g[17000],a[17000];
int main(){
	scanf("%s",S+1); n=strlen(S+1);
	scanf("%d%d",&X,&Y);
	for (int i=1;i<=n;++i){
		if (S[i]=='F') ++x; else a[++t]=x,x=0;
	}
	if (x) a[++t]=x;
	f[8000]=1;
	for (int i=1;i<=t;i+=2){
		if (i==1){
			f[8000]=0;
			f[8000+a[1]]=1;
			continue;
		}
		for (int j=0;j<=16000;++j)
		if (f[j]) g[j-a[i]]=g[j+a[i]]=1;
		for (int j=0;j<=16000;++j)
			f[j]=g[j],g[j]=0;
	}
	if (!f[X+8000]){
		puts("No"); return 0;
	}
	memset(f,0,sizeof f);
	f[8000]=1;
	for (int i=2;i<=t;i+=2){
		for (int j=0;j<=16000;++j)
		if (f[j]) g[j-a[i]]=g[j+a[i]]=1;
		for (int j=0;j<=16000;++j)
			f[j]=g[j],g[j]=0;
	}
	if (!f[Y+8000]){
		puts("No"); return 0;
	}
	puts("Yes");
	return 0;
}

提出情報

提出日時
問題 D - FT Robot
ユーザ cyz666
言語 C++14 (GCC 5.4.1)
得点 500
コード長 807 Byte
結果 AC
実行時間 198 ms
メモリ 384 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:6:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",S+1); n=strlen(S+1);
                 ^
./Main.cpp:7:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&X,&Y);
                     ^

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 6
AC × 56
セット名 テストケース
Sample 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 0_04.txt, 0_05.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 0_04.txt, 0_05.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt, 1_22.txt, 1_23.txt, 1_24.txt, 1_25.txt, 1_26.txt, 1_27.txt, 1_28.txt, 1_29.txt, 1_30.txt, 1_31.txt, 1_32.txt, 1_33.txt, 1_34.txt, 1_35.txt, 1_36.txt, 1_37.txt, 1_38.txt, 1_39.txt, 1_40.txt, 1_41.txt, 1_42.txt, 1_43.txt, 1_44.txt, 1_45.txt, 1_46.txt, 1_47.txt, 1_48.txt, 1_49.txt
ケース名 結果 実行時間 メモリ
0_00.txt AC 1 ms 384 KiB
0_01.txt AC 1 ms 384 KiB
0_02.txt AC 1 ms 256 KiB
0_03.txt AC 1 ms 256 KiB
0_04.txt AC 1 ms 384 KiB
0_05.txt AC 1 ms 384 KiB
1_00.txt AC 1 ms 256 KiB
1_01.txt AC 1 ms 256 KiB
1_02.txt AC 1 ms 384 KiB
1_03.txt AC 1 ms 384 KiB
1_04.txt AC 1 ms 384 KiB
1_05.txt AC 1 ms 384 KiB
1_06.txt AC 104 ms 384 KiB
1_07.txt AC 53 ms 384 KiB
1_08.txt AC 138 ms 384 KiB
1_09.txt AC 70 ms 384 KiB
1_10.txt AC 138 ms 384 KiB
1_11.txt AC 69 ms 384 KiB
1_12.txt AC 70 ms 384 KiB
1_13.txt AC 70 ms 384 KiB
1_14.txt AC 104 ms 384 KiB
1_15.txt AC 104 ms 384 KiB
1_16.txt AC 104 ms 384 KiB
1_17.txt AC 104 ms 384 KiB
1_18.txt AC 102 ms 384 KiB
1_19.txt AC 58 ms 384 KiB
1_20.txt AC 103 ms 384 KiB
1_21.txt AC 53 ms 384 KiB
1_22.txt AC 104 ms 384 KiB
1_23.txt AC 103 ms 384 KiB
1_24.txt AC 105 ms 384 KiB
1_25.txt AC 102 ms 384 KiB
1_26.txt AC 198 ms 384 KiB
1_27.txt AC 102 ms 384 KiB
1_28.txt AC 102 ms 384 KiB
1_29.txt AC 53 ms 384 KiB
1_30.txt AC 54 ms 384 KiB
1_31.txt AC 26 ms 384 KiB
1_32.txt AC 28 ms 384 KiB
1_33.txt AC 27 ms 384 KiB
1_34.txt AC 14 ms 384 KiB
1_35.txt AC 7 ms 384 KiB
1_36.txt AC 8 ms 384 KiB
1_37.txt AC 5 ms 384 KiB
1_38.txt AC 4 ms 384 KiB
1_39.txt AC 3 ms 384 KiB
1_40.txt AC 3 ms 384 KiB
1_41.txt AC 2 ms 384 KiB
1_42.txt AC 40 ms 384 KiB
1_43.txt AC 40 ms 384 KiB
1_44.txt AC 41 ms 384 KiB
1_45.txt AC 77 ms 384 KiB
1_46.txt AC 70 ms 384 KiB
1_47.txt AC 36 ms 384 KiB
1_48.txt AC 36 ms 384 KiB
1_49.txt AC 36 ms 384 KiB