Submission #67871

#	Time	Username	Problem	Language	Result	Execution time	Memory
67871		Good	parentrises (BOI18_parentrises)	C++11	5 / 100	1067 ms	688 KiB

parentrises

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>

#define ff first
#define ss second
#define Maxn 100009
#define ll long long
#define pb push_back
#define Inf 1000000009
#define ppb() pop_back()
#define pii pair <int , int>
#define mid(x, y) (x + y) / 2
#define all(x) x.begin(),x.end()
#define llInf 1000000000000000009
#define tr(i, c) for(__typeof(c).begin() i = (c).begin() ; i != (c).end() ; i++)
using namespace std;
using namespace __gnu_pbds;
typedef tree <int, null_type, less <int>, rb_tree_tag, tree_order_statistics_node_update> order;

bool d;

int P, T;
string s, s1, ans;

void func (int pos, int sz) {
	if (pos == sz) {
		int a = 0, b = 0;
		for (int i = 0; i < sz; i++) {
			if (s[i] == '(') {
				if (s1[i] == 'B')
					a ++;
				else if (s1[i] == 'R')
					b ++;
				else
					a ++, b ++;		
			}
			else {
				if (s1[i] == 'B')
					a --;
				else if (s1[i] == 'R')
					b --;
				else
					a --, b --;
				
				if (a < 0 or b < 0)
					break;			
			}
			
		}
		if (a == 0 and b == 0) {
			d = 1;
			if (ans[0] == '(')
				ans = s1;
		}	
		return;	
	}
	
	s1[pos] = 'R';
	func (pos + 1, sz);
	s1[pos] = 'B';
	func (pos + 1, sz);
	s1[pos] = 'G';
	func (pos + 1, sz);
}

int main () {
	//freopen ("file.in", "r", stdin);
	//freopen ("file.out", "w", stdout);
	
 	//srand ((unsigned) time ( NULL ));
	//int randomNumber = rand() % 10 + 1;

	scanf ("%d%d", &P, &T);
	
	if (P == 1) {
		for (int i = 1; i <= T; i++) {
			d = 0;
			cin >> s;
			
			int sz = s.size();
			s1.clear();
			
			ans = s;
			s1 = s;
			
			func (0, sz);
			if (d)
				cout << ans << '\n';
				
			else
				puts ("impossible");	
		}
	}

	return 0;
}

Compilation message (stderr)

parentrises.cpp: In function 'int main()':
parentrises.cpp:73:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf ("%d%d", &P, &T);
  ~~~~~~^~~~~~~~~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 0 / 11
• Subtask 3: 0 / 6
• Subtask 4: 0 / 28
• Subtask 5: 0 / 6
• Subtask 6: 0 / 16
• Subtask 7: 0 / 28