結果
問題 | No.2927 Reverse Polish Equation |
ユーザー |
|
提出日時 | 2024-10-12 15:32:32 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 258 ms / 2,000 ms |
コード長 | 1,204 bytes |
コンパイル時間 | 2,278 ms |
コンパイル使用メモリ | 199,324 KB |
最終ジャッジ日時 | 2025-02-24 18:05:07 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; template<class T> istream& operator >> (istream& is, vector<T>& vec) { for(T& x : vec) is >> x; return is; } int main(){ ios::sync_with_stdio(false); cin.tie(0); ll Q, Y; cin >> Q >> Y; vector<string> a(Q); cin >> a; auto f = [&](ll x){ vector<ll> b; for(auto &&str : a){ if(str == "X"){ b.emplace_back(x); }else if('0' <= str[0] && str[0] <= '9'){ b.emplace_back(stoll(str)); }else{ if(str == "+"){ b.rbegin()[1] += b.back(); }else if(str == "max"){ b.rbegin()[1] = max(b.rbegin()[1], b.back()); }else if(str == "min"){ b.rbegin()[1] = min(b.rbegin()[1], b.back()); } b.pop_back(); } } return b[0]; }; ll ng = -1, ok = 100'000'000'000'005ll; while(ng + 1 < ok){ ll mid = (ok + ng) / 2; (f(mid) >= Y ? ok : ng) = mid; } if(f(ok) == Y){ cout << ok << '\n'; }else{ cout << -1 << '\n'; } }