結果
問題 |
No.505 カードの数式2
|
ユーザー |
![]() |
提出日時 | 2017-04-21 23:01:29 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 736 bytes |
コンパイル時間 | 742 ms |
コンパイル使用メモリ | 80,804 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-20 06:34:38 |
合計ジャッジ時間 | 3,375 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 RE * 1 |
other | AC * 4 WA * 12 RE * 13 |
ソースコード
#include<stdio.h> #include<iostream> #include<string> #include<vector> #include<map> #include<list> #include<queue> #include<deque> #include<algorithm> #include<utility> #include<memory> #include<cmath> #define ALL(g) (g).begin(),(g).end() #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define EXIST(s,e) ((s).find(e)!=(s).end()) #define pb push_back using namespace std; typedef long long ll; typedef pair<int,int> P; const int mod=1e9+7; const int INF=1<<30; const int MAX_N=100001; int main(){ int N; cin >> N ; ll ma=0,mi=0,a; rep(i,N){ cin >> a ; ma=max(max(ma+a,ma*a),max(ma-a,mi*a)); if(!a) mi=min(min(mi+a,mi-a),min(mi/a,min(mi*a,ma*a))); } cout << ma; return 0; }