第三问的一个幽默事情

u32 f[540005];
	void main() {
	    int n;
	    scanf("%d", &n);
	
	    char *s = new char[n + 1];
	    scanf("%s", s);
	
	    u32 ans;
		
		u32 *p = f + 266667;
		p[0] = 1;
		
	    for (int i = 0; i < n; i++){
	    	if (s[i] == '('){
	    		--p;
				p[0] = 0;
			}else if (s[i] == ')'){
				++p;
			}else{
				--p;
				p[0] = 0;
				for (int j = 0; j <= i; j++)
					p[j] += p[j + 2];
			}
		}
		
		ans = p[0];
		
	    printf("%u\n", ans);
	}

u32 f[540005];
	void main() {
	    int n;
	    scanf("%d", &n);
	
	    char *s = new char[n + 1];
	    scanf("%s", s);
	
	    u32 ans;
		
		u32 *p = f + 266667;
		p[0] = 1;
		
	    for (int i = 0; i < n; i++){
	    	if (s[i] == '('){
	    		--p;
				p[0] = 0;
			}else if (s[i] == ')'){
				++p;
			}else{
				--p;
				p[0] = 0;
				const int awa = std::min(i, n - i);
				for (int j = 0; j <= awa; j++)
					p[j] += p[j + 2];
			}
		}
		
		ans = p[0];
		
	    printf("%u\n", ans);
	}