結果

問題 No.3014 岩井満足性問題
コンテスト
ユーザー ZOI-dayo
提出日時 2025-02-22 02:03:14
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
MLE  
実行時間 -
コード長 911 bytes
コンパイル時間 3,606 ms
コンパイル使用メモリ 283,244 KB
実行使用メモリ 813,824 KB
最終ジャッジ日時 2025-02-22 02:03:21
合計ジャッジ時間 6,335 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 2 MLE * 2 -- * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

#define int long long

#define chmin(x, y) x = min(x, y)
#define chmax(x, y) x = max(x, y)

signed main() {
int n, D, K; 
  cin>> n>>D>>K;
  vector<int> a(n), c(n);
  for(int i=0; i<n; i++) cin>>a[i];
  for(int i=0; i<n; i++) cin>>c[i];
  vector dp(n+1, vector(n+1, vector<int>(K+1, -1)));
  dp[0][0][0] = 0;
  for(int i=0; i<n; i++) {
    for(int j=0; j<n; j++) {
      for(int k=0; k<=K; k++) {
        if(dp[i][j][k] == -1) continue;
        chmax(dp[i+1][j][k], dp[i][j][k]);
        chmax(dp[i+1][j+1][min(K, k+c[i])], dp[i][j][k] + a[i]);
      }
    }
  }
  /*
  int ans = -1;
  for(int i=0; i<n+1; i++) {
    for(int j=0; j<n+1; j++) {
      for(int k=0; k<=D; k++) {
        cout << i << " " << j << " " << k << " " << dp[i][j][k] << endl;
      }
    }
  }
  */
  int ans = dp[n][D][K];
  if(ans < 0) cout << "No" << endl;
  else cout << ans << endl;

}
0