Submission #13121322
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
typedef long long ll;
char a[1000005];
int main(){
int n,i,j,len,L=0,R=0;
int left=0,right=0;
scanf("%d",&n);
while(n--){
scanf("%s",&a);
int l=0,r=0,sum=0;
len=strlen(a);
for(i=0;i<len;i++){
if(a[i]=='(')sum++;
else {
if(sum==0)l++;
else sum--;
}
}
sum=0;
for(i=len-1;i>=0;i--){
if(a[i]==')')sum++;
else {
if(sum==0)r++;
else sum--;
}
}
if(l==0&&r==0)continue;
else if(l==0&&r!=0)L=1;
else if(l!=0&&r==0)R=1;
left+=l;
right+=r;
}
if(left!=right)cout<<"No";
else {
if(L==1&&R==1)cout<<"Yes";
else if(L==0&&R==0&&left==0&&right==0)cout<<"Yes";
else cout<<"No";
}
return 0;
}
Submission Info
| Submission Time |
|
| Task |
F - Bracket Sequencing |
| User |
Colorful_ |
| Language |
C++ (GCC 9.2.1) |
| Score |
0 |
| Code Size |
785 Byte |
| Status |
WA |
| Exec Time |
59 ms |
| Memory |
3720 KiB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:13:11: warning: format ‘%s’ expects argument of type ‘char*’, but argument 2 has type ‘char (*)[1000005]’ [-Wformat=]
13 | scanf("%s",&a);
| ~^ ~~
| | |
| | char (*)[1000005]
| char*
./Main.cpp:9:10: warning: unused variable ‘j’ [-Wunused-variable]
9 | int n,i,j,len,L=0,R=0;
| ^
./Main.cpp:11:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
11 | scanf("%d",&n);
| ~~~~~^~~~~~~~~
./Main.cpp:13:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
13 | scanf("%s",&a);
| ~~~~~^~~~~~~~~
Judge Result
| Set Name |
Sample |
All |
| Score / Max Score |
0 / 0 |
0 / 600 |
| Status |
|
|
| Set Name |
Test Cases |
| Sample |
sample_01, sample_02, sample_03, sample_04 |
| All |
random_01, random_02, random_03, random_04, random_05, random_06, random_07, random_08, random_09, random_10, random_11, random_12, random_13, random_21, random_22, random_23, random_31, random_32, random_33, random_41, random_42, random_43, random_51, random_52, random_53, random_61, random_62, random_63, sample_01, sample_02, sample_03, sample_04 |
| Case Name |
Status |
Exec Time |
Memory |
| random_01 |
AC |
33 ms |
3588 KiB |
| random_02 |
AC |
55 ms |
3632 KiB |
| random_03 |
AC |
39 ms |
3616 KiB |
| random_04 |
AC |
59 ms |
3640 KiB |
| random_05 |
AC |
57 ms |
3596 KiB |
| random_06 |
AC |
32 ms |
3636 KiB |
| random_07 |
AC |
18 ms |
3632 KiB |
| random_08 |
AC |
18 ms |
3716 KiB |
| random_09 |
AC |
23 ms |
3480 KiB |
| random_10 |
AC |
30 ms |
3476 KiB |
| random_11 |
AC |
2 ms |
3612 KiB |
| random_12 |
AC |
2 ms |
3720 KiB |
| random_13 |
AC |
2 ms |
3716 KiB |
| random_21 |
AC |
2 ms |
3612 KiB |
| random_22 |
AC |
2 ms |
3520 KiB |
| random_23 |
AC |
3 ms |
3712 KiB |
| random_31 |
AC |
2 ms |
3516 KiB |
| random_32 |
AC |
2 ms |
3636 KiB |
| random_33 |
AC |
2 ms |
3612 KiB |
| random_41 |
AC |
2 ms |
3588 KiB |
| random_42 |
AC |
2 ms |
3488 KiB |
| random_43 |
AC |
2 ms |
3596 KiB |
| random_51 |
WA |
2 ms |
3644 KiB |
| random_52 |
WA |
3 ms |
3616 KiB |
| random_53 |
WA |
2 ms |
3644 KiB |
| random_61 |
AC |
26 ms |
3616 KiB |
| random_62 |
AC |
27 ms |
3484 KiB |
| random_63 |
AC |
30 ms |
3636 KiB |
| sample_01 |
AC |
2 ms |
3488 KiB |
| sample_02 |
AC |
2 ms |
3588 KiB |
| sample_03 |
AC |
2 ms |
3720 KiB |
| sample_04 |
AC |
2 ms |
3612 KiB |