专栏文章

题解:CF494A Treasure

CF494A题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqqwsjb
此快照首次捕获于
2025/12/04 09:16
3 个月前
此快照最后确认于
2025/12/04 09:16
3 个月前
查看原文
就是用最通用的方法,前面的#都是1,最后一个填坑。

AC Code

CPP
#include <bits/stdc++.h>
using namespace std;
char s[100005];
int n, k = 0, cnt = 0, m = 0, t, cn = 0;
int main() {
	scanf("%s", s);
	n = strlen(s);
	for (int i = 0; i < n; i++) {
		if (s[i] == '(') k++;
		if (s[i] == ')') k--;
		if (s[i] == '#') cnt++, k--, t = i;
		if (k < 0) {
			cout<<-1<<endl;
			return 0;
		}
	}
	for (int i = t + 1; i <= n; i++) {
		if (s[i] == '(') cn++;
		if (s[i] == ')') cn--;
		cn = max(cn, 0);
	}
	if (cn > 0) {
		cout<<-1<<endl;
		return 0;
	}
	for (int i = 1; i < cnt; i++) cout<<1<<endl;
	cout<<k+1;
	return 0;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...