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
AC × 4
AC × 29
WA × 3
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