Submission #63982698

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#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 {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#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;
}

Submission Info

Judge Result