結果

問題 No.2386 Udon Coupon (Easy)
コンテスト
ユーザー Today03
提出日時 2023-07-21 21:30:39
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 4 ms / 2,000 ms
コード長 448 bytes
コンパイル時間 2,139 ms
コンパイル使用メモリ 195,320 KB
最終ジャッジ日時 2025-02-15 16:23:27
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 37
権限があれば一括ダウンロードができます

ソースコード

diff # 

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

int main() {
  int n,a,b,c;
  cin>>n>>a>>b>>c;
  vector<int> dp(n+1,INT_MIN);
  dp[0]=0;
  for (int i=0;i<=n;i++) {
    if (dp[i]==INT_MIN) {
      continue;
    }
    if (i+3<=n) {
      dp[i+3]=max(dp[i+3],dp[i]+a);
    }
    if (i+5<=n) {
      dp[i+5]=max(dp[i+5],dp[i]+b);
    }
    if (i+10<=n) {
      dp[i+10]=max(dp[i+10],dp[i]+c);
    }
  }
  cout<<*max_element(dp.begin(),dp.end())<<endl;
}
0