답안 #705214

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
705214	2023-03-03T15:16:35 Z	rainboy	Homework (CEOI22_homework)	C	53 / 100	86 ms	58604 KB

Main

#include <stdio.h>
#include <string.h>

#define N	1000000
#define INF	0x3f3f3f3f

int min(int a, int b) { return a < b ? a : b; }
int max(int a, int b) { return a > b ? a : b; }

int ej[N * 2][2], eo[N * 2]; char tt[N * 2];

void append(int i, int j) {
	ej[i][eo[i]++] = j;
}

int ll[N], rr[N], sz[N];

void dfs(int i) {
	int o;

	for (o = eo[i]; o--; ) {
		int j = ej[i][o];

		dfs(j);
		sz[i] += sz[j];
	}
	if (tt[i] == -1)
		ll[i] = rr[i] = 0, sz[i] = 1;
	else if (tt[i] == 0) {
		ll[i] = INF, rr[i] = 0;
		for (o = eo[i]; o--; ) {
			int j = ej[i][o];

			ll[i] = min(ll[i], ll[j]);
			rr[i] += rr[j];
		}
	} else {
		ll[i] = eo[i] - 1, rr[i] = 0;
		for (o = eo[i]; o--; ) {
			int j = ej[i][o];

			ll[i] += ll[j], rr[i] = max(rr[i], sz[i] - sz[j] + rr[j]);
		}
	}
}

int main() {
	static char cc[N * 7];
	static int qu[N * 2];
	int n, n_, cnt, i;

	scanf("%s", cc), n = strlen(cc);
	n_ = 0, cnt = 0;
	for (i = 0; i < n; i++)
		if (cc[i] == 'm') {
			if (cnt)
				append(qu[cnt - 1], n_);
			tt[qu[cnt++] = n_++] = cc[i + 1] == 'i' ? 0 : 1;
		} else if (cc[i] == '?') {
			append(qu[cnt - 1], n_);
			tt[n_++] = -1;
		} else if (cc[i] == ')')
			cnt--;
	dfs(0);
	printf("%d\n", rr[0] - ll[0] + 1);
	return 0;
}

Compilation message

Main.c: In function 'main':
Main.c:52:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   52 |  scanf("%s", cc), n = strlen(cc);
      |  ^~~~~~~~~~~~~~~

Subtask #1
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	0 ms	340 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	0 ms	340 KB	Output is correct
6	Correct	0 ms	340 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	0 ms	340 KB	Output is correct
10	Correct	0 ms	340 KB	Output is correct
11	Correct	0 ms	292 KB	Output is correct
12	Correct	0 ms	340 KB	Output is correct
13	Correct	1 ms	296 KB	Output is correct
14	Correct	0 ms	340 KB	Output is correct
15	Correct	0 ms	292 KB	Output is correct
16	Correct	0 ms	340 KB	Output is correct
17	Correct	0 ms	292 KB	Output is correct
18	Correct	0 ms	340 KB	Output is correct
19	Correct	1 ms	340 KB	Output is correct
20	Correct	0 ms	340 KB	Output is correct
21	Correct	0 ms	340 KB	Output is correct
22	Correct	1 ms	340 KB	Output is correct
23	Correct	0 ms	340 KB	Output is correct
24	Correct	0 ms	340 KB	Output is correct
25	Correct	0 ms	340 KB	Output is correct
26	Correct	0 ms	340 KB	Output is correct
27	Correct	0 ms	292 KB	Output is correct
28	Correct	0 ms	340 KB	Output is correct

Subtask #2
13.0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	0 ms	340 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	0 ms	340 KB	Output is correct
6	Correct	0 ms	340 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	0 ms	340 KB	Output is correct
10	Correct	0 ms	340 KB	Output is correct
11	Correct	0 ms	292 KB	Output is correct
12	Correct	0 ms	340 KB	Output is correct
13	Correct	1 ms	296 KB	Output is correct
14	Correct	0 ms	340 KB	Output is correct
15	Correct	0 ms	292 KB	Output is correct
16	Correct	0 ms	340 KB	Output is correct
17	Correct	0 ms	292 KB	Output is correct
18	Correct	0 ms	340 KB	Output is correct
19	Correct	1 ms	340 KB	Output is correct
20	Correct	0 ms	340 KB	Output is correct
21	Correct	0 ms	340 KB	Output is correct
22	Correct	1 ms	340 KB	Output is correct
23	Correct	0 ms	340 KB	Output is correct
24	Correct	0 ms	340 KB	Output is correct
25	Correct	0 ms	340 KB	Output is correct
26	Correct	0 ms	340 KB	Output is correct
27	Correct	0 ms	292 KB	Output is correct
28	Correct	0 ms	340 KB	Output is correct
29	Correct	1 ms	296 KB	Output is correct
30	Correct	1 ms	340 KB	Output is correct
31	Correct	1 ms	340 KB	Output is correct
32	Correct	1 ms	340 KB	Output is correct
33	Correct	1 ms	340 KB	Output is correct
34	Correct	1 ms	292 KB	Output is correct
35	Correct	0 ms	340 KB	Output is correct
36	Correct	0 ms	340 KB	Output is correct
37	Correct	1 ms	292 KB	Output is correct
38	Correct	1 ms	340 KB	Output is correct
39	Correct	0 ms	340 KB	Output is correct
40	Correct	1 ms	340 KB	Output is correct
41	Correct	0 ms	340 KB	Output is correct
42	Correct	0 ms	340 KB	Output is correct
43	Correct	0 ms	340 KB	Output is correct
44	Correct	1 ms	284 KB	Output is correct
45	Correct	0 ms	340 KB	Output is correct
46	Correct	0 ms	340 KB	Output is correct
47	Correct	0 ms	340 KB	Output is correct
48	Correct	0 ms	340 KB	Output is correct
49	Correct	1 ms	340 KB	Output is correct
50	Correct	1 ms	292 KB	Output is correct
51	Correct	1 ms	456 KB	Output is correct
52	Correct	1 ms	340 KB	Output is correct
53	Correct	0 ms	340 KB	Output is correct
54	Correct	0 ms	300 KB	Output is correct
55	Correct	0 ms	340 KB	Output is correct
56	Correct	1 ms	340 KB	Output is correct

Subtask #3
0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	80 ms	58436 KB	Output is correct
2	Incorrect	86 ms	58604 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #4
30.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	0 ms	340 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	0 ms	340 KB	Output is correct
6	Correct	0 ms	340 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	0 ms	340 KB	Output is correct
10	Correct	0 ms	340 KB	Output is correct
11	Correct	0 ms	292 KB	Output is correct
12	Correct	0 ms	340 KB	Output is correct
13	Correct	1 ms	296 KB	Output is correct
14	Correct	0 ms	340 KB	Output is correct
15	Correct	0 ms	292 KB	Output is correct
16	Correct	0 ms	340 KB	Output is correct
17	Correct	0 ms	292 KB	Output is correct
18	Correct	0 ms	340 KB	Output is correct
19	Correct	1 ms	340 KB	Output is correct
20	Correct	0 ms	340 KB	Output is correct
21	Correct	0 ms	340 KB	Output is correct
22	Correct	1 ms	340 KB	Output is correct
23	Correct	0 ms	340 KB	Output is correct
24	Correct	0 ms	340 KB	Output is correct
25	Correct	0 ms	340 KB	Output is correct
26	Correct	0 ms	340 KB	Output is correct
27	Correct	0 ms	292 KB	Output is correct
28	Correct	0 ms	340 KB	Output is correct
29	Correct	1 ms	296 KB	Output is correct
30	Correct	1 ms	340 KB	Output is correct
31	Correct	1 ms	340 KB	Output is correct
32	Correct	1 ms	340 KB	Output is correct
33	Correct	1 ms	340 KB	Output is correct
34	Correct	1 ms	292 KB	Output is correct
35	Correct	0 ms	340 KB	Output is correct
36	Correct	0 ms	340 KB	Output is correct
37	Correct	1 ms	292 KB	Output is correct
38	Correct	1 ms	340 KB	Output is correct
39	Correct	0 ms	340 KB	Output is correct
40	Correct	1 ms	340 KB	Output is correct
41	Correct	0 ms	340 KB	Output is correct
42	Correct	0 ms	340 KB	Output is correct
43	Correct	0 ms	340 KB	Output is correct
44	Correct	1 ms	284 KB	Output is correct
45	Correct	0 ms	340 KB	Output is correct
46	Correct	0 ms	340 KB	Output is correct
47	Correct	0 ms	340 KB	Output is correct
48	Correct	0 ms	340 KB	Output is correct
49	Correct	1 ms	340 KB	Output is correct
50	Correct	1 ms	292 KB	Output is correct
51	Correct	1 ms	456 KB	Output is correct
52	Correct	1 ms	340 KB	Output is correct
53	Correct	0 ms	340 KB	Output is correct
54	Correct	0 ms	300 KB	Output is correct
55	Correct	0 ms	340 KB	Output is correct
56	Correct	1 ms	340 KB	Output is correct
57	Correct	1 ms	340 KB	Output is correct
58	Correct	1 ms	340 KB	Output is correct
59	Correct	1 ms	296 KB	Output is correct
60	Correct	1 ms	340 KB	Output is correct
61	Correct	1 ms	300 KB	Output is correct
62	Correct	1 ms	340 KB	Output is correct
63	Correct	1 ms	340 KB	Output is correct
64	Correct	1 ms	428 KB	Output is correct
65	Correct	1 ms	340 KB	Output is correct
66	Correct	1 ms	340 KB	Output is correct
67	Correct	1 ms	340 KB	Output is correct
68	Correct	1 ms	296 KB	Output is correct
69	Correct	1 ms	340 KB	Output is correct
70	Correct	0 ms	340 KB	Output is correct
71	Correct	1 ms	296 KB	Output is correct
72	Correct	1 ms	468 KB	Output is correct
73	Correct	1 ms	468 KB	Output is correct
74	Correct	1 ms	468 KB	Output is correct
75	Correct	1 ms	468 KB	Output is correct
76	Correct	1 ms	428 KB	Output is correct
77	Correct	0 ms	340 KB	Output is correct
78	Correct	1 ms	340 KB	Output is correct
79	Correct	0 ms	340 KB	Output is correct
80	Correct	1 ms	400 KB	Output is correct
81	Correct	1 ms	428 KB	Output is correct
82	Correct	1 ms	340 KB	Output is correct
83	Correct	0 ms	340 KB	Output is correct
84	Correct	1 ms	296 KB	Output is correct
85	Correct	0 ms	340 KB	Output is correct
86	Correct	0 ms	340 KB	Output is correct

Subtask #5
0 / 34.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	0 ms	340 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	0 ms	340 KB	Output is correct
6	Correct	0 ms	340 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	0 ms	340 KB	Output is correct
10	Correct	0 ms	340 KB	Output is correct
11	Correct	0 ms	292 KB	Output is correct
12	Correct	0 ms	340 KB	Output is correct
13	Correct	1 ms	296 KB	Output is correct
14	Correct	0 ms	340 KB	Output is correct
15	Correct	0 ms	292 KB	Output is correct
16	Correct	0 ms	340 KB	Output is correct
17	Correct	0 ms	292 KB	Output is correct
18	Correct	0 ms	340 KB	Output is correct
19	Correct	1 ms	340 KB	Output is correct
20	Correct	0 ms	340 KB	Output is correct
21	Correct	0 ms	340 KB	Output is correct
22	Correct	1 ms	340 KB	Output is correct
23	Correct	0 ms	340 KB	Output is correct
24	Correct	0 ms	340 KB	Output is correct
25	Correct	0 ms	340 KB	Output is correct
26	Correct	0 ms	340 KB	Output is correct
27	Correct	0 ms	292 KB	Output is correct
28	Correct	0 ms	340 KB	Output is correct
29	Correct	1 ms	296 KB	Output is correct
30	Correct	1 ms	340 KB	Output is correct
31	Correct	1 ms	340 KB	Output is correct
32	Correct	1 ms	340 KB	Output is correct
33	Correct	1 ms	340 KB	Output is correct
34	Correct	1 ms	292 KB	Output is correct
35	Correct	0 ms	340 KB	Output is correct
36	Correct	0 ms	340 KB	Output is correct
37	Correct	1 ms	292 KB	Output is correct
38	Correct	1 ms	340 KB	Output is correct
39	Correct	0 ms	340 KB	Output is correct
40	Correct	1 ms	340 KB	Output is correct
41	Correct	0 ms	340 KB	Output is correct
42	Correct	0 ms	340 KB	Output is correct
43	Correct	0 ms	340 KB	Output is correct
44	Correct	1 ms	284 KB	Output is correct
45	Correct	0 ms	340 KB	Output is correct
46	Correct	0 ms	340 KB	Output is correct
47	Correct	0 ms	340 KB	Output is correct
48	Correct	0 ms	340 KB	Output is correct
49	Correct	1 ms	340 KB	Output is correct
50	Correct	1 ms	292 KB	Output is correct
51	Correct	1 ms	456 KB	Output is correct
52	Correct	1 ms	340 KB	Output is correct
53	Correct	0 ms	340 KB	Output is correct
54	Correct	0 ms	300 KB	Output is correct
55	Correct	0 ms	340 KB	Output is correct
56	Correct	1 ms	340 KB	Output is correct
57	Correct	80 ms	58436 KB	Output is correct
58	Incorrect	86 ms	58604 KB	Output isn't correct
59	Halted	0 ms	0 KB	-

답안 #705214

Compilation message

Subtask #1 10.0 / 10.0

Subtask #2 13.0 / 13.0

Subtask #3 0 / 13.0

Subtask #4 30.0 / 30.0

Subtask #5 0 / 34.0

Subtask #1
10.0 / 10.0

Subtask #2
13.0 / 13.0

Subtask #3
0 / 13.0

Subtask #4
30.0 / 30.0

Subtask #5
0 / 34.0