結果
問題 |
No.505 カードの数式2
|
ユーザー |
![]() |
提出日時 | 2017-04-21 22:50:48 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 349 bytes |
コンパイル時間 | 135 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-07-20 06:24:42 |
合計ジャッジ時間 | 2,316 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 9 WA * 15 RE * 5 |
ソースコード
N = int(input()) a = [int(i) for i in input().split()] ans = -10**10 def dfs(n,m): if n == N: global ans ans = max(ans,m) return if a[n] > 0: dfs(n+1,m + a[n]) if a[n] < 0: dfs(n+1,m - a[n]) if (m > 0 and a[n] > 0) or (m < 0 and a[n] < 0): dfs(n+1,m * a[n]) if m < 0 and a[n] < 0: dfs(n+1,m // a[i]) return dfs(1,a[0]) print(ans)