# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1038881 | mar | parentrises (BOI18_parentrises) | C++14 | 109 ms | 5196 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ff first
#define ss second
signed main(){
int p,t;
cin>>p>>t;
if(p==1){
while(t--){
string s,ans="";
cin>>s;
stack<int> st;
for(int i=0; i<s.size(); i++){
ans+='.';
}
for(int i=0; i<s.size(); i++){
if(s[i]=='(') {
st.push(i);
}else{
if(st.size()!=0){
ans[st.top()]='R';
ans[i]='R';
st.pop();
}
}
}
while(st.size()!=0) st.pop();
for(int i=0; i<s.size(); i++){
if(s[i]=='(' && ans[i]=='.') st.push(i);
else if(s[i]==')'){
if(st.size()!=0){
ans[st.top()]='B';
ans[i]='G';
st.pop();
}
}
}
while(st.size()!=0) st.pop();
for(int i=s.size()-1; i>=0; i--){
if(s[i]==')' && ans[i]=='.')st.push(i);
else if(s[i]=='(' && ans[i]=='R'){
if(st.size()!=0){
ans[st.top()]='B';
ans[i]='G';
st.pop();
}
}
}
bool flag=true;
for(int i=0; i<ans.size(); i++){
if(ans[i]=='.')flag=false;
}
if(flag) cout<<ans<<endl;
else cout<<"impossible\n";
}
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |