# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
861839 | 2023-10-17T03:57:40 Z | Aiperiii | parentrises (BOI18_parentrises) | C++17 | 685 ms | 262144 KB |
#include <bits/stdc++.h> using namespace std; #define ll long long #define all(x) x.begin(),x.end() #define ff first #define ss second bool ok(string s,string x){ int cnt=0; for(int i=0;i<s.size();i++){ if(s[i]=='G' && x[i]=='('){ cnt++; } else if(s[i]=='B' && x[i]=='('){ cnt++; } else if(s[i]=='B' && x[i]==')'){ cnt--; if(cnt<0)return false; } else if(s[i]=='G' && x[i]==')'){ cnt--; if(cnt<0)return false; } } if(cnt!=0) return false; cnt=0; for(int i=0;i<s.size();i++){ if(s[i]=='G' && x[i]=='('){ cnt++; } else if(s[i]=='R' && x[i]=='('){ cnt++; } else if(s[i]=='R' && x[i]==')'){ cnt--; if(cnt<0)return false; } else if(s[i]=='G' && x[i]==')'){ cnt--; if(cnt<0)return false; } } if(cnt!=0) return false; return true; } signed main(){ int p,t; cin>>p>>t; if(p==1){ while(t--){ string s; cin>>s; string ans="impossible"; queue <string> q; q.push(""); while(!q.empty()){ string v=q.front(); q.pop(); if(v.size()==s.size()){ if(ok(v,s)){ ans=v; break; } } else{ q.push(v+'R'); q.push(v+'B'); q.push(v+'G'); } } cout<<ans<<"\n"; } } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 1 ms | 344 KB | Output is correct |
4 | Correct | 436 ms | 52684 KB | Output is correct |
5 | Correct | 685 ms | 53956 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 316 ms | 262144 KB | Execution killed with signal 9 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 316 ms | 262144 KB | Execution killed with signal 9 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 316 ms | 262144 KB | Execution killed with signal 9 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 348 KB | Unexpected end of file - int32 expected |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 348 KB | Unexpected end of file - int32 expected |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 348 KB | Unexpected end of file - int32 expected |
2 | Halted | 0 ms | 0 KB | - |