結果
問題 | No.505 カードの数式2 |
ユーザー |
![]() |
提出日時 | 2017-04-21 22:41:08 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,923 bytes |
コンパイル時間 | 1,484 ms |
コンパイル使用メモリ | 158,960 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-14 07:13:44 |
合計ジャッジ時間 | 2,145 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
#include<bits/stdc++.h>using namespace std;void rd(int &x){int k, m=0;x=0;for(;;){k = getchar_unlocked();if(k=='-'){m=1;break;}if('0'<=k&&k<='9'){x=k-'0';break;}}for(;;){k = getchar_unlocked();if(k<'0'||k>'9'){break;}x=x*10+k-'0';}if(m){x=-x;}}void wt_L(long long x){char f[20];int m=0, s=0;if(x<0){m=1;x=-x;}while(x){f[s++]=x%10;x/=10;}if(!s){f[s++]=0;}if(m){putchar_unlocked('-');}while(s--){putchar_unlocked(f[s]+'0');}}template<class S, class T> inline void chmin(S &a, T b){if(a>b){a=b;}}template<class S, class T> inline void chmax(S &a, T b){if(a<b){a=b;}}int A[20], N;int main(){int i;long long n1, n2, r1, r2;rd(N);{int Lj4PdHRW;for(Lj4PdHRW=0;Lj4PdHRW<N;Lj4PdHRW++){rd(A[Lj4PdHRW]);}}r1 = r2 = A[0];for(i=1;i<N;i++){n1 = r1 + max(A[i], -A[i]);n2 = r2 + min(A[i], -A[i]);chmax(n1, r1 * A[i]);chmax(n1, r2 * A[i]);chmin(n2, r1 * A[i]);chmin(n2, r2 * A[i]);if(A[i]){chmax(n1, r1 / A[i]);chmax(n1, r2 / A[i]);chmin(n2, r1 / A[i]);chmin(n2, r2 / A[i]);}r1 = n1;r2 = n2;}wt_L(r1);putchar_unlocked('\n');return 0;}// cLay varsion 20170421-1 [beta]// --- original code ---// int N, A[20];// {// int i;// ll r1, r2, n1, n2;//// reader(N,A(N));// r1 = r2 = A[0];// rep(i,1,N){// n1 = r1 + max(A[i], -A[i]);// n2 = r2 + min(A[i], -A[i]);//// n1 >?= r1 * A[i];// n1 >?= r2 * A[i];// n2 <?= r1 * A[i];// n2 <?= r2 * A[i];//// if(A[i]){// n1 >?= r1 / A[i];// n1 >?= r2 / A[i];// n2 <?= r1 / A[i];// n2 <?= r2 / A[i];// }//// r1 = n1;// r2 = n2;// }//// wt(r1);// }