oj.uz

답안 #53484

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
53484 2018-06-30T05:56:40 Z baactree 괄호 문자열 (CEOI16_match) C++17
10 / 100
 2 ms 652 KB 
#include <bits/stdc++.h>
using namespace std;
int n;
char str[100005];
int sum[100005];
void solve(int le, int ri) {
	if (le > ri)return;
	for (int i = ri; i > le; i--) {
		if (str[i] == str[le] && (sum[i] ^ sum[le - 1]) == 0) {
			str[i] = ')';
			str[le] = '(';
			solve(le + 1, i - 1);
			solve(i + 1, ri);
			return;
		}
	}
	printf("-1\n");
	exit(0);
}
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'));
	solve(1, n);
	printf("%s\n", str + 1);
	return 0;
}

Compilation message

match.cpp: In function 'int main()':
match.cpp:21: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.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 604 KB Output is correct

Subtask #2
0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 604 KB Output is correct
4 Incorrect 2 ms 652 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #3
0 / 63.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 604 KB Output is correct
4 Incorrect 2 ms 652 KB Output isn't correct
5 Halted 0 ms 0 KB -