Submission #63982687

Source Code Expand

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

const char taiou[1 << CHAR_BIT] = {
	[(unsigned char)'('] = ')',
	[(unsigned char)'['] = ']',
	[(unsigned char)'<'] = '>',
};

char S[212345];

char stack[212345];

int main(void) {
	int i, sp = -1;
	if (scanf("%212344s", S) != 1) return 1;
	for (i = 0; S[i] != '\0'; i++) {
		if (taiou[(unsigned char)S[i]] != 0) {
			stack[++sp] = taiou[(unsigned char)S[i]];
		} else {
			if (sp < 0 || stack[sp] != S[i]) {
				puts("No");
				return 0;
			}
			sp--;
		}
	}
	puts("Yes");
	return 0;
}

Submission Info

Submission Time
Task D - Colorful Bracket Sequence
User mikecat
Language C (gcc 12.2.0)
Score 0
Code Size 579 Byte
Status WA
Exec Time 2 ms
Memory 1868 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 3
AC × 37
WA × 3
Set Name Test Cases
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt
Case Name Status Exec Time Memory
example_00.txt AC 0 ms 1624 KiB
example_01.txt AC 0 ms 1604 KiB
example_02.txt AC 0 ms 1504 KiB
hand_00.txt AC 1 ms 1852 KiB
hand_01.txt AC 1 ms 1828 KiB
hand_02.txt WA 1 ms 1836 KiB
hand_03.txt AC 0 ms 1576 KiB
hand_04.txt WA 1 ms 1844 KiB
hand_05.txt AC 0 ms 1520 KiB
hand_06.txt WA 0 ms 1484 KiB
random_00.txt AC 1 ms 1724 KiB
random_01.txt AC 1 ms 1848 KiB
random_02.txt AC 1 ms 1824 KiB
random_03.txt AC 1 ms 1724 KiB
random_04.txt AC 1 ms 1764 KiB
random_05.txt AC 1 ms 1680 KiB
random_06.txt AC 1 ms 1764 KiB
random_07.txt AC 1 ms 1708 KiB
random_08.txt AC 1 ms 1720 KiB
random_09.txt AC 1 ms 1868 KiB
random_10.txt AC 1 ms 1792 KiB
random_11.txt AC 1 ms 1700 KiB
random_12.txt AC 1 ms 1724 KiB
random_13.txt AC 1 ms 1700 KiB
random_14.txt AC 1 ms 1648 KiB
random_15.txt AC 1 ms 1696 KiB
random_16.txt AC 1 ms 1720 KiB
random_17.txt AC 1 ms 1828 KiB
random_18.txt AC 2 ms 1796 KiB
random_19.txt AC 1 ms 1684 KiB
random_20.txt AC 2 ms 1672 KiB
random_21.txt AC 2 ms 1700 KiB
random_22.txt AC 2 ms 1772 KiB
random_23.txt AC 2 ms 1692 KiB
random_24.txt AC 2 ms 1744 KiB
random_25.txt AC 1 ms 1692 KiB
random_26.txt AC 2 ms 1832 KiB
random_27.txt AC 2 ms 1692 KiB
random_28.txt AC 2 ms 1740 KiB
random_29.txt AC 1 ms 1704 KiB