Submission #92364

#	Time	Username	Problem	Language	Result	Execution time	Memory
92364		Pajaraja	Match (CEOI16_match)	C++17	10 / 100	2 ms	376 KiB

match

#include <bits/stdc++.h>
#define MAXN 100007
using namespace std;
int lc[MAXN][26],l[26];
bool f;
string s;
void res(int l,int r)
{
	if(l>r) return;
	if(lc[r][s[l]-'a']==l) {f=true; return;}
	int t=lc[r][s[l]-'a']; 
	s[l]='('; s[t]=')';
	res(l+1,t-1); res(t+1,r);
}
int main()
{
	int n;
	cin>>s;
	n=s.size();
	for(int i=0;i<26;i++) l[i]=-1;
	for(int i=0;i<n;i++) {l[s[i]-'a']=i; for(int j=0;j<26;j++) lc[i][j]=l[j];}
	res(0,n-1);
	if(f) cout<<"-1";
	else cout<<s;
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 27
• Subtask 3: 0 / 63