結果

問題 No.3711 Udon, Tempura
コンテスト
ユーザー UT0911
提出日時 2026-08-12 17:20:28
言語 JavaScript
(node v26.7.0 + ACL)
コンパイル:
true
実行:
node _filename_ ONLINE_JUDGE
結果
RE  
実行時間 -
コード長 816 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3 ms
コンパイル使用メモリ 6,400 KB
実行使用メモリ 139,648 KB
最終ジャッジ日時 2026-09-11 20:55:45
合計ジャッジ時間 5,138 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 20 RE * 14
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

function Main(input) {
	input=input.split("\n");
	var tmp=input[0].split(" ");
	var N=parseInt(tmp[0]);
	var M=parseInt(tmp[1]);
	
	var U=input[1].split(" ").map(Number);
	var T=input[2].split(" ").map(Number);
	T.splice(0,0,0);
	
	var dp=Array(N+1).fill().map(()=>Array(1000*100+1).fill(0));
	dp[0][0]=1;
	
	for(var i=1;i<=M;i++){
	  for(var j=0;j<=100000;j++){
	    if(j>=T[i]){
	      dp[i][j]=Math.max(dp[i-1][j],dp[i-1][j-T[i]]);
	    }else{
	      dp[i][j]=dp[i-1][j];
	    }
	  }
	}
	
	var check=Array(200001).fill(false);
	for(var i=0;i<N;i++){
	  for(var j=0;j<=1000*100;j++){
	    if(dp[M][j]==1){
	      check[U[i]+j]=true;
	    }
	  }
	}
	
	var ans=0;
	for(var i=1;i<=200000;i++){
	  if(check[i]==true){
	    ans++;
	  }
	}
	
	console.log(ans);
	
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
0