結果
問題 | No.2539 スライムゲーム |
ユーザー |
|
提出日時 | 2023-11-10 22:45:50 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 982 bytes |
コンパイル時間 | 1,499 ms |
コンパイル使用メモリ | 172,428 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-26 02:00:06 |
合計ジャッジ時間 | 2,587 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 45 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long int po[200];mt19937 rnd; int mx=1e18; void f(int x) { if(x<=mx) cout<<x<<endl; else cout<<"INFTY"<<endl; exit(0); } int32_t main() { ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); po[0]=1;for(int i=0;i<150;++i) {po[i+1]=po[i]*2;po[i+1]=min(po[i+1],((int) 2e18));} string s;cin>>s;reverse(s.begin(),s.end());for(int i=0;i<s.size();++i) s[i]=('('+')'-s[i]); vector<int> v;v.push_back(0); for(int i=0;i<s.size();++i) { assert(!v.empty()); if(s[i]=='(') { v.push_back(0);continue; } else { if(v.size()==1) { f(v[0]+1); } int x=v.back();v.pop_back(); if(x<100) v[v.size()-1]+=po[x]; else v[v.size()-1]=2e18; v[v.size()-1]=min(v[v.size()-1],((int) 2e18)); } } if(v.size()==1) f(v[0]); else f(v[0]+1); return 0; }