(cache)Submission #70373776 - AtCoder Beginner Contest 428

Contest Duration: 2025-10-18(Sat) 21:30 - 2025-10-18(Sat) 23:10 (local time) (100 minutes) Back to Home

Submission #70373776

Source Code Expand

Copy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
int q[812345];
int main(void) {
  int Q;
  int i;
  int num = 1, minus_count = 0;
  if (scanf("%d", &Q) != 1) return 1;
  for (i = 0; i < Q; i++) {
    int kind;
    char c[4];
    if (scanf("%d", &kind) != 1) return 1;
    if (kind == 1) {
      if (scanf("%3s", c) != 1) return 1;
      q[num] = q[num - 1] + (*c == '(') - (*c == ')');
      if (q[num] < 0) minus_count++;
      num++;
    } else {
      num--;
      if (q[num] < 0) minus_count--;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

int q[812345];

int main(void) {
	int Q;
	int i;
	int num = 1, minus_count = 0;
	if (scanf("%d", &Q) != 1) return 1;
	for (i = 0; i < Q; i++) {
		int kind;
		char c[4];
		if (scanf("%d", &kind) != 1) return 1;
		if (kind == 1) {
			if (scanf("%3s", c) != 1) return 1;
			q[num] = q[num - 1] + (*c == '(') - (*c == ')');
			if (q[num] < 0) minus_count++;
			num++;
		} else {
			num--;
			if (q[num] < 0) minus_count--;
		}
		puts(q[num - 1] == 0 && minus_count == 0 ? "Yes" : "No");
	}
	return 0;
}

Submission Info

Submission Time	2025-10-23 23:29:34
Task	C - Brackets Stack Query
User	mikecat
Language	C (gcc 12.2.0)
Score	300
Code Size	545 Byte
Status	AC
Exec Time	95 ms
Memory	6164 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

300 / 300

Status

× 1

× 18

Set Name	Test Cases
Sample	00_sample_00.txt
All	00_sample_00.txt, 01_small_00.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt, 03_corner_00.txt, 03_corner_01.txt, 03_corner_02.txt, 03_corner_03.txt, 03_corner_04.txt, 03_corner_05.txt

Case Name	Status	Exec Time	Memory
00_sample_00.txt	AC	1 ms	1600 KiB
01_small_00.txt	AC	40 ms	1640 KiB
02_random_00.txt	AC	72 ms	2664 KiB
02_random_01.txt	AC	71 ms	2620 KiB
02_random_02.txt	AC	72 ms	2640 KiB
02_random_03.txt	AC	73 ms	2712 KiB
02_random_04.txt	AC	71 ms	2644 KiB
02_random_05.txt	AC	71 ms	2748 KiB
02_random_06.txt	AC	72 ms	2668 KiB
02_random_07.txt	AC	72 ms	2648 KiB
02_random_08.txt	AC	71 ms	2748 KiB
02_random_09.txt	AC	71 ms	2744 KiB
03_corner_00.txt	AC	89 ms	6164 KiB
03_corner_01.txt	AC	87 ms	5844 KiB
03_corner_02.txt	AC	86 ms	5832 KiB
03_corner_03.txt	AC	86 ms	5852 KiB
03_corner_04.txt	AC	95 ms	5768 KiB
03_corner_05.txt	AC	78 ms	4440 KiB