专栏文章
题解: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 条评论,欢迎与作者交流。
正在加载评论...