結果
| 問題 | No.505 カードの数式2 | 
| コンテスト | |
| ユーザー |  brthyyjp | 
| 提出日時 | 2022-03-25 13:34:38 | 
| 言語 | PyPy3 (7.3.15) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 40 ms / 2,000 ms | 
| コード長 | 555 bytes | 
| コンパイル時間 | 209 ms | 
| コンパイル使用メモリ | 81,812 KB | 
| 実行使用メモリ | 52,480 KB | 
| 最終ジャッジ日時 | 2024-10-13 20:25:44 | 
| 合計ジャッジ時間 | 2,476 ms | 
| ジャッジサーバーID (参考情報) | judge5 / judge3 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 3 | 
| other | AC * 29 | 
ソースコード
n = int(input())
A = list(map(int, input().split()))
INF = float('inf')
def div(x, y):
    res = abs(x)//abs(y)
    if x*y < 0:
        return -res
    else:
        return res
M = A[0]
m = A[0]
for i in range(1, n):
    a = A[i]
    nM = -INF
    nm = INF
    if a != 0:
        nM = max([M+a, M-a, M*a, div(M, a), m+a, m-a, m*a,  div(m, a)])
        nm = min([M+a, M-a, M*a, div(M, a), m+a, m-a, m*a,  div(m, a)])
    else:
        nM = max([M+a, M-a, M*a, m+a, m-a, m*a])
        nm = min([M+a, M-a, M*a, m+a, m-a, m*a])
    M, m = nM, nm
print(M)
            
            
            
        