結果
問題 |
No.664 超能力者Aと株価予測
|
ユーザー |
![]() |
提出日時 | 2025-09-23 21:06:15 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 984 bytes |
コンパイル時間 | 3,521 ms |
コンパイル使用メモリ | 276,288 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-09-23 21:06:20 |
合計ジャッジ時間 | 3,945 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 WA * 1 |
ソースコード
#include <bits/stdc++.h> #define int long long //#define USE_FREOPEN //#define MUL_TEST #define FILENAME "stock" using namespace std; int f[405][25], a[405]; void solve() { int n, m, k; cin >> n >> m >> k; n++; for (int i = 1; i <= n; i++) cin >> a[i]; memset(f, -0x3f, sizeof(f)); f[1][0] = k; for (int i = 2; i <= n; i++) { for (int j = 0; j <= m; j++) { f[i][j] = f[i - 1][j]; } for (int j = 1; j < i; j++) { for (int k = 1; k <= m; k++) { int out = f[j][k - 1] / a[j] * a[j]; int in = out / a[j] * a[i]; f[i][k] = max(f[i][k], f[j][k - 1] - out + in); } } } int ans = 0; for (int i = 0; i <= m; i++) ans = max(ans, f[n][i]); cout << ans << '\n'; } signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); #ifdef USE_FREOPEN freopen(FILENAME ".in", "r", stdin); freopen(FILENAME ".out", "w", stdout); #endif int _ = 1; #ifdef MUL_TEST cin >> _; #endif while (_--) solve(); _^=_; return 0^_^0; }