結果
問題 | No.664 超能力者Aと株価予測 |
ユーザー | たこし |
提出日時 | 2018-11-01 20:59:19 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,346 bytes |
コンパイル時間 | 1,627 ms |
コンパイル使用メモリ | 193,180 KB |
最終ジャッジ日時 | 2025-01-06 15:19:50 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,824 KB |
testcase_01 | AC | 1 ms
6,820 KB |
testcase_02 | AC | 2 ms
6,816 KB |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | AC | 7 ms
6,912 KB |
testcase_07 | AC | 8 ms
6,816 KB |
testcase_08 | AC | 34 ms
23,168 KB |
testcase_09 | AC | 9 ms
7,552 KB |
testcase_10 | AC | 36 ms
24,960 KB |
testcase_11 | AC | 54 ms
34,560 KB |
testcase_12 | AC | 72 ms
43,648 KB |
testcase_13 | WA | - |
testcase_14 | WA | - |
ソースコード
#include <bits/stdc++.h>using namespace std;#define INF 100000000#define YJ 1145141919#define INF_INT_MAX 2147483647#define INF_LL 9223372036854775#define INF_LL_MAX 9223372036854775807#define EPS 1e-10#define MOD 10000#define Pi acos(-1)#define LL long long#define ULL unsigned long long#define LD long double#define int long long#define FOR(i,a,b) for(int i=(a);i<(b);++i)#define REP(i,n) FOR(i,0,n)#define ALL(a) begin((a)), end((a))#define RALL(a) (a).rbegin(), (a).rend()#define PB push_back#define MP make_pair#define SZ(a) int((a).size())const int MAX_N = 395;const int MAX_M = 25;const int MAX_K = 10005;const int MAX_A = 305;int N, M, K;int A[MAX_N];int dp[MAX_N][2*MAX_M][MAX_A];signed main(){cin >> N >> M >> K;REP(i,N+1) {cin >> A[i];}dp[0][0][0] = K;REP(i,N+1) {REP(j,2*M+1) {REP(k,MAX_A) {dp[i+1][j][k] = max(dp[i+1][j][k], dp[i][j][k]);if(j%2 == 0) { //買いdp[i+1][j+1][(k+dp[i][j][k]) % A[i]] = max(dp[i+1][j+1][(k+dp[i][j][k]) % A[i]], (k+dp[i][j][k])/A[i]);} else { //売りdp[i+1][j+1][0] = max(dp[i+1][j+1][0], dp[i][j][k]*A[i] + k);}}}}int ans = 0;REP(i,2*M+1) {if(i%2 == 0) {ans = max(ans, dp[N+1][i][0]);}}cout << ans << endl;return 0;}