結果
問題 | No.664 超能力者Aと株価予測 |
ユーザー |
![]() |
提出日時 | 2019-08-15 21:02:37 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 30 ms / 4,000 ms |
コード長 | 1,775 bytes |
コンパイル時間 | 2,319 ms |
コンパイル使用メモリ | 199,648 KB |
最終ジャッジ日時 | 2025-01-07 11:58:26 |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 |
ソースコード
#include <bits/stdc++.h> #define rep(i, begin, end) for(int i = begin; i < end; i++) template <typename T> auto make_vector(size_t sz, T t) { return std::vector<T>(sz, t); } template <size_t N, typename T, typename U, std::enable_if_t< N == 1, std::nullptr_t> = nullptr> auto make_higher_vector(size_t sz, U u) { return make_vector(sz, T(u)); } template <size_t N, typename T, std::enable_if_t< N == 1, std::nullptr_t> = nullptr> auto make_higher_vector(size_t sz) { return std::vector<T>(sz); } template <size_t N, typename T, typename... Args, std::enable_if_t< N != 1, std::nullptr_t> = nullptr> auto make_higher_vector(size_t a, Args... args) { return make_vector(a, make_higher_vector<N - 1, T>(args...)); } template <typename T, typename Size_t> auto& at(T& t, Size_t i) { return t.at(i); } template <typename T, typename Size_t, typename... Args> auto& at(T& t, Size_t i, Args... args) { return at(t.at(i), args...); } template<typename T, typename U> inline auto cmn (T& a, U b) {if (a > b) {a = b; return true;} return false;} template<typename T, typename U> inline auto cmx (T& a, U b) {if (a < b) {a = b; return true;} return false;} int main() { std::cin.tie(0); std::cin.sync_with_stdio(false); int n, m, k; std::cin >> n >> m >> k; std::vector<int> a(n + 1); for (auto& x : a) std::cin >> x; auto dp = make_higher_vector<2, long long>(n + 2, m + 1, k); rep(i, 0, n + 1) rep(j, 0, m + 1) { auto crr = at(dp, i, j); cmx(at(dp, i + 1, j), crr); if (j < m) { cmx(at(dp, i, j + 1), crr); rep(k, i + 1, n + 1) { cmx( at(dp, k + 1, j + 1), crr % a.at(i) + crr / a.at(i) * a.at(k) ); } } } std::cout << dp.back().back() << std::endl; return 0; }