結果

問題 No.10 ＋か×か
コンテスト
ユーザー myanta
提出日時 2017-04-30 21:29:43
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 23 ms / 5,000 ms
コード長 834 bytes
コンパイル時間 475 ms
コンパイル使用メモリ 41,724 KB
実行使用メモリ 22,400 KB
最終ジャッジ日時 2024-12-14 15:38:25
合計ジャッジ時間 1,041 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 12
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:25:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   25 |                         scanf("%d", &a[i]);
      |                         ~~~~~^~~~~~~~~~~~~

ソースコード

diff # 

#include<cstdio>
#include<vector>


using namespace std;


int main(void)
{
	int n, t, i, j, s;
	vector<int> a;
	vector<vector<int> > b;

	while(scanf("%d%d", &n, &t)==2)
	{
		b.clear();
		a.resize(n);
		b.resize(n);
		for(i=0;i<b.size();i++)
		{
			b[i].resize(t+1);
		}
		for(i=0;i<n;i++)
		{
			scanf("%d", &a[i]);
		}

		b[n-1][t]=1;
		for(i=n-1;i>0;i--)
		{
			for(j=0;j<=t;j++)
			{
				if(b[i][j])
				{
					if(j-a[i]>0) b[i-1][j-a[i]]=1;
					if(j%a[i]==0) b[i-1][j/a[i]]=1;
				}
			}
		}
/*
for(i=0;i<b.size();i++)
{
	for(j=0;j<=t;j++) printf("%d", b[i][j]);
	printf("\n");
}
*/
		s=a[0];
		for(i=1;i<n;i++)
		{
			if(s+a[i]<=t && b[i][s+a[i]])
			{
				s+=a[i];
				printf("+");
				continue;
			}
			if(s*a[i]<=t && b[i][s*a[i]])
			{
				s*=a[i];
				printf("*");
				continue;
			}
		}
		printf("\n");
	}

	return 0;
}
0