Submission #00239

ソースコード

#include<bits/stdc++.h>
using namespace std;
int dp[109][10009];
int w[109],v[109];
 
int main(){
  int n,m,l;
  cin>>n>>m>>l;
  for(int i=0;i<n;i++){
    cin>>w[i]>>v[i];
  }
  for(int i=0;i<m;i++){
    int a,b;
    cin>>a>>b;
  }
  for(int i=0;i<n;i++){
    for(int j=0;j<=l;j++){
      if(j-w[i]<0){
        dp[i+1][j]=dp[i][j];
      }
      else{
        dp[i+1][j]=max(dp[i][j],dp[i+1][j-w[i]]+v[i]);
      }
    }
  }
  cout<<dp[n][l]<<endl;
  return(0);
}

ステータス

項目	データ
問題	0008 - 試食
ユーザー名	r1705
投稿日時	2018-11-24 15:52:53
言語	C++11
状態	Accepted
得点	400
ソースコード長	477 Byte
最大実行時間	30 ms
最大メモリ使用量	4700 KB

セット

	セット	得点	Cases
1	ALL	400 / 400	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input01.in	AC	19 ms	1244 KB	1
input02.in	AC	21 ms	1416 KB	1
input03.in	AC	22 ms	1704 KB	1
input04.in	AC	30 ms	1856 KB	1
input05.in	AC	21 ms	1476 KB	1
input06.in	AC	28 ms	2356 KB	1
input07.in	AC	18 ms	1732 KB	1
input08.in	AC	23 ms	4636 KB	1
input09.in	AC	27 ms	4052 KB	1
input10.in	AC	21 ms	4700 KB	1
input11.in	AC	25 ms	4200 KB	1
input12.in	AC	19 ms	3000 KB	1
input13.in	AC	21 ms	3208 KB	1
input14.in	AC	22 ms	4508 KB	1
input15.in	AC	20 ms	2988 KB	1
input16.in	AC	25 ms	3812 KB	1
input17.in	AC	23 ms	3216 KB	1
input18.in	AC	24 ms	3980 KB	1
input19.in	AC	24 ms	3840 KB	1
input20.in	AC	23 ms	4600 KB	1
sample.in	AC	27 ms	644 KB	1