結果
問題 | 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; }