結果
問題 | No.505 カードの数式2 |
ユーザー |
|
提出日時 | 2017-04-21 23:16:45 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,214 bytes |
コンパイル時間 | 372 ms |
コンパイル使用メモリ | 49,920 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-14 07:18:37 |
合計ジャッジ時間 | 1,374 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
コンパイルメッセージ
main.cpp: In function 'int main()': main.cpp:20:20: warning: 'nxt' may be used uninitialized [-Wmaybe-uninitialized] 20 | ll nxt; | ^~~
ソースコード
#include <cstdio>#include <vector>#include <limits>#define repeat(i,n) for (int i = 0; (i) < int(n); ++(i))using ll = long long;using namespace std;template <class T> inline void setmax(T & a, T const & b) { a = max(a, b); }template <class T> inline void setmin(T & a, T const & b) { a = min(a, b); }int main() {int n; scanf("%d", &n);vector<int> a(n); repeat (i,n) scanf("%d", &a[i]);ll cur_min = a[0];ll cur_max = a[0];repeat (i,n-1) {ll nxt_min = numeric_limits<ll>::max();ll nxt_max = numeric_limits<ll>::min();for (ll cur : { cur_min, cur_max }) {for (char op : "+-*/") {if (op == '/' and a[i+1] == 0) continue;ll nxt;switch (op) {case '+': nxt = cur + a[i+1]; break;case '-': nxt = cur - a[i+1]; break;case '*': nxt = cur * a[i+1]; break;case '/': nxt = cur / a[i+1]; break;}setmin(nxt_min, nxt);setmax(nxt_max, nxt);}}cur_min = nxt_min;cur_max = nxt_max;}printf("%lld\n", cur_max);return 0;}