Submission #609198

#	Time	Username	Problem	Language	Result	Execution time	Memory
609198		Icebear16	Match (CEOI16_match)	C++14	10 / 100	2 ms	212 KiB

match

#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
#define INF 1e18//change to const int INF=1e18 if causing problem
const ll MOD=998244353;
const ll alt=1e10;
const ll inf=1e9+7;//Precalc is not a bad idea
//#define int ll
#define pb push_back
#define pf push_front
#define mp make_pair
#define fi first
#define se second
#define mod(a) (a+inf)%inf
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define sz(a) a.size()

//#pragma GCC optimize("O3,unroll-loops")
//#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(){
	string s,c="";
	cin>>s;
	vector<int> p(26,0);
	vector<int> cnt(26,0);
	vector<int> a(sz(s),0);
	for(int i=0;i<sz(s);i++){
		a[i]=cnt[int(s[i])-'a']+1;
		cnt[int(s[i])-'a']+=1;
//		p[int(s[i])-'a'].pb(i);
		c+='0';
	}
//	vector<int> m(sz(s),0);
	for(int i=0;i<sz(s);i++){
		int k=i;
		if(c[i]=='0'){
			set<int> l;
			l.clear();
			for(int j=i+1;j<sz(s);j++){
				if(s[j]!=s[i]){
					if((a[j]-p[int(s[j])-'a'])%2==0){
						l.erase(int(s[j]-'a'));
					}
					else{
						l.insert(int(s[j]-'a'));
					}
				}
				if(s[j]==s[i] and c[j]=='0' and (i+j)%2==1 and (a[i]+a[j])%2==1 and sz(l)==0){
					k=j;
				}
				if(c[j]==')' or j==sz(s)-1){
					c[i]='(';
					c[k]=')';
					p[int(s[i]-'a')]++;
					break;
				}
			}
		}
	}
	bool flag=true;
	for(int i=0;i<sz(s);i++){
		if(c[i]=='0'){
			flag=false;
			break;
		}
	}
//	cout<<c<<endl;
	if(c[0]=='(' and flag==true) cout<<c<<endl;
	else cout<<-1<<endl;
//	main();
	return 0;
}
//Icebear

Compilation message (stderr)

match.cpp: In function 'int main()':
match.cpp:29:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |  for(int i=0;i<sz(s);i++){
      |               ^
match.cpp:36:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |  for(int i=0;i<sz(s);i++){
      |               ^
match.cpp:41:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   41 |    for(int j=i+1;j<sz(s);j++){
      |                   ^
match.cpp:53:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   53 |     if(c[j]==')' or j==sz(s)-1){
      |                     ~^~~~~~~~~
match.cpp:63:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   63 |  for(int i=0;i<sz(s);i++){
      |               ^

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