제출 #53489

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
53489		baactree	괄호 문자열 (CEOI16_match)	C++17	10 / 100	2050 ms	568 KiB

match

#include <bits/stdc++.h>
using namespace std;
int n;
char str[100005];
int sum[100005];
bool solve(int le, int ri) {
	if (le > ri)return true;
	for (int i = ri; i > le; i--) {
		if (str[i] == str[le] && solve(le+1,i-1)&&solve(i+1,ri)) {
			str[i] = ')';
			str[le] = '(';
			return true;
		}
	}
	return false;
}
int main() {
	scanf("%s", str + 1);
	n = strlen(str + 1);
	for (int i = 1; i <= n; i++)
		sum[i] = sum[i - 1] ^ (1 << (str[i] - 'a'));
	if(solve(1, n))	printf("%s\n", str + 1);
	else printf("-1\n");
	return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

match.cpp: In function 'int main()':
match.cpp:18:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s", str + 1);
  ~~~~~^~~~~~~~~~~~~~~

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