結果
問題 | No.505 カードの数式2 |
ユーザー |
![]() |
提出日時 | 2017-05-01 21:26:57 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 917 bytes |
コンパイル時間 | 1,765 ms |
コンパイル使用メモリ | 173,008 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-14 02:11:12 |
合計ジャッジ時間 | 2,597 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 WA * 7 |
ソースコード
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define loop(i,a,b) for(i=a;i<b;i++) #define rloop(i,a,b) for(i=a;i>=b;i--) #define vi vector<int> #define vl vector<ll> #define vii vector< vector<int> > #define vll vector< vector<ll> > #define vs vector<string> const int inf=1000000001; const ll INF=1e16; #define MOD 1000000007 #define mod 1000000009 #define pi 3.14159265358979323846 int main(){ int n,i,j; cin>>n; vll dp(n,vl(2)); vi a(n); loop(i,0,n){ cin>>a[i]; } dp[0][0]=dp[0][1]=a[0]; vl b(8); loop(i,1,n){ b[0]=dp[i-1][0]+a[i]; b[1]=dp[i-1][1]+a[i]; b[2]=dp[i-1][0]-a[i]; b[3]=dp[i-1][1]-a[i]; b[4]=dp[i-1][0]*a[i]; b[5]=dp[i-1][1]*a[i]; if(a[i]!=0){ b[6]=dp[i-1][0]/a[i]; b[7]=dp[i-1][1]/a[i]; }else{ b[6]=0; b[7]=0; } ll M=0,m=0; loop(j,0,8){ M=max(M,b[j]); m=min(m,b[j]); } dp[i][0]=M; dp[i][1]=m; } cout<<dp[n-1][0]<<endl; }