結果
問題 | No.2927 Reverse Polish Equation |
ユーザー |
![]() |
提出日時 | 2024-10-12 16:47:53 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 543 ms / 2,000 ms |
コード長 | 815 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 111,744 KB |
最終ジャッジ日時 | 2024-10-16 00:27:39 |
合計ジャッジ時間 | 12,499 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
from collections import deque Q,Y=map(int,input().split()) S=list(map(str,input().split())) def solve(n): # xをnとしたときの答え dq=deque() for i in range(Q): if S[i] == "X": dq.append(n) elif S[i] == "+": p1=dq.pop() p2=dq.pop() dq.append(p1+p2) elif S[i] == "min": p1=dq.pop() p2=dq.pop() dq.append(min(p1,p2)) elif S[i] == "max": p1=dq.pop() p2=dq.pop() dq.append(max(p1,p2)) else: dq.append(int(S[i])) return dq[0] left, right= -1, 10**15 while right - left > 1: mid=(right+left)//2 if solve(mid)>=Y: right=mid else: left=mid if solve(right)!=Y: print(-1) exit(0) print(right)