提出 #63982698

ソースコード 拡げる

#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(sp < 0 ? "Yes" : "No");
	return 0;
}

提出情報

提出日時
問題 D - Colorful Bracket Sequence
ユーザ mikecat
言語 C (gcc 12.2.0)
得点 400
コード長 595 Byte
結果 AC
実行時間 2 ms
メモリ 1876 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 40
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
example_00.txt AC 0 ms 1588 KiB
example_01.txt AC 0 ms 1540 KiB
example_02.txt AC 0 ms 1608 KiB
hand_00.txt AC 1 ms 1832 KiB
hand_01.txt AC 1 ms 1788 KiB
hand_02.txt AC 1 ms 1828 KiB
hand_03.txt AC 0 ms 1564 KiB
hand_04.txt AC 1 ms 1704 KiB
hand_05.txt AC 0 ms 1612 KiB
hand_06.txt AC 0 ms 1584 KiB
random_00.txt AC 1 ms 1664 KiB
random_01.txt AC 1 ms 1876 KiB
random_02.txt AC 1 ms 1840 KiB
random_03.txt AC 1 ms 1868 KiB
random_04.txt AC 1 ms 1792 KiB
random_05.txt AC 1 ms 1768 KiB
random_06.txt AC 1 ms 1792 KiB
random_07.txt AC 1 ms 1736 KiB
random_08.txt AC 1 ms 1784 KiB
random_09.txt AC 1 ms 1820 KiB
random_10.txt AC 1 ms 1736 KiB
random_11.txt AC 1 ms 1624 KiB
random_12.txt AC 1 ms 1616 KiB
random_13.txt AC 1 ms 1784 KiB
random_14.txt AC 1 ms 1728 KiB
random_15.txt AC 1 ms 1700 KiB
random_16.txt AC 1 ms 1780 KiB
random_17.txt AC 1 ms 1760 KiB
random_18.txt AC 2 ms 1780 KiB
random_19.txt AC 1 ms 1732 KiB
random_20.txt AC 2 ms 1748 KiB
random_21.txt AC 1 ms 1716 KiB
random_22.txt AC 2 ms 1792 KiB
random_23.txt AC 2 ms 1780 KiB
random_24.txt AC 2 ms 1764 KiB
random_25.txt AC 1 ms 1776 KiB
random_26.txt AC 2 ms 1776 KiB
random_27.txt AC 1 ms 1684 KiB
random_28.txt AC 2 ms 1776 KiB
random_29.txt AC 1 ms 1728 KiB