結果
問題 |
No.505 カードの数式2
|
ユーザー |
![]() |
提出日時 | 2017-04-21 22:39:18 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,392 bytes |
コンパイル時間 | 870 ms |
コンパイル使用メモリ | 92,460 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-20 05:30:54 |
合計ジャッジ時間 | 1,849 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 WA * 12 |
ソースコード
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <stack> #include <queue> #include <functional> #include <algorithm> #include <map> #include <unordered_map> #include <set> #include <unordered_set> #include <vector> #include <array> #include <tuple> #include <utility> #include <numeric> #include <iomanip> #include <cctype> #include <cmath> #include <assert.h> #include <cstdlib> #include <list> using namespace std; using ll = long long; using ull = unsigned long long; using PII = pair<int, int>; using PLL = pair<ll, ll>; template<typename T1, typename T2> ostream& operator<<(ostream& s, const pair<T1, T2>& p) { return s << "(" << p.first << ", " << p.second << ")"; } template<typename T> ostream& operator<<(ostream& s, const vector<T>& v) { s << "["; for (int i = 0; i < v.size(); i++) s << (i == 0 ? "" : ", ") << v[i]; s << "]"; return s; } #define ALL(a) (a).begin(), (a).end() const int MAX_N = 20; const int INF = (1 << 28); int dp_min[MAX_N], // 最小化 dp_max[MAX_N]; // 最大化 int main() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } fill(dp_min, dp_min, INF); fill(dp_max, dp_max, -INF); dp_min[0] = dp_max[0] = a[0]; for (int i = 1; i < n; i++) { // + dp_min[i] = min(dp_min[i], dp_min[i - 1] + a[i]); dp_min[i] = min(dp_min[i], dp_max[i - 1] + a[i]); dp_max[i] = max(dp_max[i], dp_min[i - 1] + a[i]); dp_max[i] = max(dp_max[i], dp_max[i - 1] + a[i]); // - dp_min[i] = min(dp_min[i], dp_min[i - 1] - a[i]); dp_min[i] = min(dp_min[i], dp_max[i - 1] - a[i]); dp_max[i] = max(dp_max[i], dp_min[i - 1] - a[i]); dp_max[i] = max(dp_max[i], dp_max[i - 1] - a[i]); // * dp_min[i] = min(dp_min[i], dp_min[i - 1] * a[i]); dp_min[i] = min(dp_min[i], dp_max[i - 1] * a[i]); dp_max[i] = max(dp_max[i], dp_min[i - 1] * a[i]); dp_max[i] = max(dp_max[i], dp_max[i - 1] * a[i]); // / if (a[i] == 0) continue; dp_min[i] = min(dp_min[i], dp_min[i - 1] / a[i]); dp_min[i] = min(dp_min[i], dp_max[i - 1] / a[i]); dp_max[i] = max(dp_max[i], dp_min[i - 1] / a[i]); dp_max[i] = max(dp_max[i], dp_max[i - 1] / a[i]); } cout << dp_max[n - 1] << endl; return 0; }