Submission #00101

ソースコード

#include<bits/stdc++.h>
using namespace std;
using Int = long long;
template<typename T1,typename T2> inline void chmin(T1 &a,T2 b){if(a>b) a=b;}
template<typename T1,typename T2> inline void chmax(T1 &a,T2 b){if(a<b) a=b;}
 
//INSERT ABOVE HERE
signed main(){
  Int n,m,l;
  cin>>n>>m>>l;
  vector<Int> w(n),v(n);
  for(Int i=0;i<n;i++) cin>>w[i]>>v[i];
  vector<Int> a(m),b(m);
  for(Int i=0;i<m;i++) cin>>a[i]>>b[i];
   
  const Int MAX = 2e4;
  const Int INF = 1e15;  
  vector<Int> dp(MAX,-INF);
  dp[0]=0;
  for(Int i=0;i<n;i++)
    for(Int j=0;j+w[i]<MAX;j++)
      chmax(dp[j+w[i]],dp[j]+v[i]);
 
  Int ans=-INF;
  for(Int j=0;j<=l;j++) chmax(ans,dp[j]);
  cout<<ans<<endl;
  return 0;
}

ステータス

項目	データ
問題	0008 - 試食
ユーザー名	beet
投稿日時	2018-11-24 14:31:14
言語	C++11
状態	Accepted
得点	400
ソースコード長	721 Byte
最大実行時間	34 ms
最大メモリ使用量	792 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input01.in	AC	26 ms	728 KB	1
input02.in	AC	22 ms	792 KB	1
input03.in	AC	20 ms	596 KB	1
input04.in	AC	19 ms	532 KB	1
input05.in	AC	22 ms	588 KB	1
input06.in	AC	19 ms	652 KB	1
input07.in	AC	21 ms	716 KB	1
input08.in	AC	19 ms	784 KB	1
input09.in	AC	29 ms	724 KB	1
input10.in	AC	19 ms	792 KB	1
input11.in	AC	32 ms	600 KB	1
input12.in	AC	22 ms	792 KB	1
input13.in	AC	26 ms	724 KB	1
input14.in	AC	24 ms	660 KB	1
input15.in	AC	34 ms	596 KB	1
input16.in	AC	21 ms	660 KB	1
input17.in	AC	24 ms	724 KB	1
input18.in	AC	25 ms	656 KB	1
input19.in	AC	22 ms	720 KB	1
input20.in	AC	26 ms	784 KB	1
sample.in	AC	26 ms	720 KB	1