답안 #955200

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
955200	2024-03-29T16:18:08 Z	42kangaroo	축구 경기장 (IOI23_soccer)	C++17	25 / 100	438 ms	39956 KB

soccer

#include "soccer.h"
#include "bits/stdc++.h"

int biggest_stadium(int N, std::vector<std::vector<int>> F) {
	using namespace std;
	bool allPos = true;
	vector<pair<int, int>> ra(N);
	vector<int> les(N);
	for (int i = 0; i < N; ++i) {
		ra[i].first = 0;
		for (; ra[i].first < N; ra[i].first++) {
			if (F[i][ra[i].first] == 0) break;
		}
		ra[i].second = N - 1;
		for (; ra[i].second >= 0; ra[i].second--) {
			if (F[i][ra[i].second] == 0) break;
		}
		les[i] = ra[i].second - ra[i].first + 1;
		for (int j = ra[i].first; j <= ra[i].second; ++j) {
			if (F[i][j] == 1) allPos = false;
		}
		if (!allPos) break;
	}
	int tot = 0;
	int maI = max_element(les.begin(), les.end()) - les.begin();
	pair<int,int> actRa = ra[maI];
	pair<int,int> oRa = {maI, maI};
	tot = les[maI];
	while (allPos && oRa != make_pair(0, N - 1)) {
		int ne = oRa.first -1;
		if (ne < 0 || (oRa.second < N - 1 && les[ne] < les[oRa.second + 1])) ne = oRa.second + 1;
		if (les[ne] < 0) break;
		if (actRa.first > ra[ne].first || actRa.second < ra[ne].second) allPos = false;
		actRa = ra[ne];
		tot += les[ne];
		oRa = {min(oRa.first, ne), max(oRa.second, ne)};
	}
	if (allPos) return tot;
	else return 0;
}

Subtask #0
0.0 / 0.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	344 KB	partial

Subtask #1
1.5 / 6.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	ok
2	Correct	0 ms	348 KB	ok
3	Correct	0 ms	348 KB	ok
4	Correct	0 ms	348 KB	ok
5	Correct	0 ms	348 KB	ok
6	Partially correct	0 ms	348 KB	partial
7	Partially correct	1 ms	348 KB	partial
8	Partially correct	14 ms	2824 KB	partial
9	Partially correct	238 ms	39824 KB	partial

Subtask #2
2.0 / 8.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	ok
2	Correct	0 ms	348 KB	ok
3	Partially correct	1 ms	344 KB	partial
4	Partially correct	1 ms	348 KB	partial
5	Partially correct	0 ms	348 KB	partial
6	Partially correct	0 ms	344 KB	partial
7	Partially correct	0 ms	348 KB	partial
8	Correct	1 ms	348 KB	ok
9	Correct	1 ms	348 KB	ok
10	Partially correct	1 ms	344 KB	partial
11	Correct	0 ms	348 KB	ok
12	Partially correct	1 ms	348 KB	partial
13	Correct	0 ms	348 KB	ok

Subtask #3
5.5 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	344 KB	partial
2	Correct	0 ms	348 KB	ok
3	Correct	0 ms	348 KB	ok
4	Partially correct	1 ms	344 KB	partial
5	Partially correct	1 ms	348 KB	partial
6	Partially correct	0 ms	348 KB	partial
7	Partially correct	0 ms	344 KB	partial
8	Partially correct	0 ms	348 KB	partial
9	Correct	1 ms	348 KB	ok
10	Correct	1 ms	348 KB	ok
11	Partially correct	1 ms	344 KB	partial
12	Correct	0 ms	348 KB	ok
13	Partially correct	1 ms	348 KB	partial
14	Correct	0 ms	348 KB	ok
15	Partially correct	1 ms	344 KB	partial
16	Partially correct	0 ms	348 KB	partial
17	Partially correct	0 ms	348 KB	partial
18	Partially correct	0 ms	348 KB	partial
19	Partially correct	0 ms	344 KB	partial
20	Correct	0 ms	348 KB	ok
21	Correct	0 ms	440 KB	ok
22	Partially correct	0 ms	344 KB	partial
23	Partially correct	0 ms	348 KB	partial
24	Partially correct	0 ms	348 KB	partial
25	Partially correct	1 ms	348 KB	partial
26	Partially correct	0 ms	348 KB	partial

Subtask #4
4.5 / 18.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	344 KB	partial
2	Correct	0 ms	348 KB	ok
3	Correct	0 ms	348 KB	ok
4	Correct	0 ms	348 KB	ok
5	Correct	0 ms	348 KB	ok
6	Partially correct	1 ms	344 KB	partial
7	Partially correct	1 ms	348 KB	partial
8	Partially correct	0 ms	348 KB	partial
9	Partially correct	0 ms	344 KB	partial
10	Partially correct	0 ms	348 KB	partial
11	Correct	1 ms	348 KB	ok
12	Correct	1 ms	348 KB	ok
13	Partially correct	1 ms	344 KB	partial
14	Correct	0 ms	348 KB	ok
15	Partially correct	1 ms	348 KB	partial
16	Correct	0 ms	348 KB	ok
17	Partially correct	1 ms	344 KB	partial
18	Partially correct	0 ms	348 KB	partial
19	Partially correct	0 ms	348 KB	partial
20	Partially correct	0 ms	348 KB	partial
21	Partially correct	0 ms	344 KB	partial
22	Correct	0 ms	348 KB	ok
23	Correct	0 ms	440 KB	ok
24	Partially correct	0 ms	344 KB	partial
25	Partially correct	0 ms	348 KB	partial
26	Partially correct	0 ms	348 KB	partial
27	Partially correct	1 ms	348 KB	partial
28	Partially correct	0 ms	348 KB	partial
29	Partially correct	0 ms	348 KB	partial
30	Partially correct	0 ms	348 KB	partial
31	Partially correct	1 ms	348 KB	partial
32	Partially correct	1 ms	348 KB	partial
33	Partially correct	0 ms	348 KB	partial
34	Correct	0 ms	348 KB	ok
35	Correct	1 ms	348 KB	ok
36	Partially correct	1 ms	348 KB	partial
37	Partially correct	1 ms	600 KB	partial
38	Partially correct	0 ms	348 KB	partial
39	Partially correct	0 ms	348 KB	partial
40	Partially correct	1 ms	348 KB	partial
41	Partially correct	0 ms	348 KB	partial

Subtask #5
4.0 / 16.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	344 KB	partial
2	Correct	0 ms	348 KB	ok
3	Correct	0 ms	348 KB	ok
4	Correct	0 ms	348 KB	ok
5	Correct	0 ms	348 KB	ok
6	Partially correct	1 ms	344 KB	partial
7	Partially correct	1 ms	348 KB	partial
8	Partially correct	0 ms	348 KB	partial
9	Partially correct	0 ms	344 KB	partial
10	Partially correct	0 ms	348 KB	partial
11	Correct	1 ms	348 KB	ok
12	Correct	1 ms	348 KB	ok
13	Partially correct	1 ms	344 KB	partial
14	Correct	0 ms	348 KB	ok
15	Partially correct	1 ms	348 KB	partial
16	Correct	0 ms	348 KB	ok
17	Partially correct	1 ms	344 KB	partial
18	Partially correct	0 ms	348 KB	partial
19	Partially correct	0 ms	348 KB	partial
20	Partially correct	0 ms	348 KB	partial
21	Partially correct	0 ms	344 KB	partial
22	Correct	0 ms	348 KB	ok
23	Correct	0 ms	440 KB	ok
24	Partially correct	0 ms	344 KB	partial
25	Partially correct	0 ms	348 KB	partial
26	Partially correct	0 ms	348 KB	partial
27	Partially correct	1 ms	348 KB	partial
28	Partially correct	0 ms	348 KB	partial
29	Partially correct	0 ms	348 KB	partial
30	Partially correct	0 ms	348 KB	partial
31	Partially correct	1 ms	348 KB	partial
32	Partially correct	1 ms	348 KB	partial
33	Partially correct	0 ms	348 KB	partial
34	Correct	0 ms	348 KB	ok
35	Correct	1 ms	348 KB	ok
36	Partially correct	1 ms	348 KB	partial
37	Partially correct	1 ms	600 KB	partial
38	Partially correct	0 ms	348 KB	partial
39	Partially correct	0 ms	348 KB	partial
40	Partially correct	1 ms	348 KB	partial
41	Partially correct	0 ms	348 KB	partial
42	Partially correct	14 ms	2908 KB	partial
43	Partially correct	15 ms	2908 KB	partial
44	Partially correct	14 ms	2904 KB	partial
45	Partially correct	15 ms	2820 KB	partial
46	Partially correct	14 ms	2908 KB	partial
47	Partially correct	18 ms	2680 KB	partial
48	Correct	15 ms	2908 KB	ok
49	Partially correct	17 ms	2904 KB	partial
50	Partially correct	15 ms	2908 KB	partial
51	Partially correct	15 ms	2908 KB	partial
52	Partially correct	17 ms	2908 KB	partial
53	Partially correct	15 ms	2692 KB	partial
54	Partially correct	15 ms	2908 KB	partial
55	Partially correct	14 ms	2908 KB	partial
56	Partially correct	15 ms	2688 KB	partial
57	Partially correct	14 ms	2908 KB	partial
58	Partially correct	15 ms	2908 KB	partial
59	Partially correct	14 ms	2680 KB	partial

Subtask #6
7.5 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	344 KB	partial
2	Correct	0 ms	348 KB	ok
3	Correct	0 ms	348 KB	ok
4	Correct	0 ms	348 KB	ok
5	Correct	0 ms	348 KB	ok
6	Correct	0 ms	348 KB	ok
7	Partially correct	0 ms	348 KB	partial
8	Partially correct	1 ms	348 KB	partial
9	Partially correct	14 ms	2824 KB	partial
10	Partially correct	238 ms	39824 KB	partial
11	Partially correct	1 ms	344 KB	partial
12	Partially correct	1 ms	348 KB	partial
13	Partially correct	0 ms	348 KB	partial
14	Partially correct	0 ms	344 KB	partial
15	Partially correct	0 ms	348 KB	partial
16	Correct	1 ms	348 KB	ok
17	Correct	1 ms	348 KB	ok
18	Partially correct	1 ms	344 KB	partial
19	Correct	0 ms	348 KB	ok
20	Partially correct	1 ms	348 KB	partial
21	Correct	0 ms	348 KB	ok
22	Partially correct	1 ms	344 KB	partial
23	Partially correct	0 ms	348 KB	partial
24	Partially correct	0 ms	348 KB	partial
25	Partially correct	0 ms	348 KB	partial
26	Partially correct	0 ms	344 KB	partial
27	Correct	0 ms	348 KB	ok
28	Correct	0 ms	440 KB	ok
29	Partially correct	0 ms	344 KB	partial
30	Partially correct	0 ms	348 KB	partial
31	Partially correct	0 ms	348 KB	partial
32	Partially correct	1 ms	348 KB	partial
33	Partially correct	0 ms	348 KB	partial
34	Partially correct	0 ms	348 KB	partial
35	Partially correct	0 ms	348 KB	partial
36	Partially correct	1 ms	348 KB	partial
37	Partially correct	1 ms	348 KB	partial
38	Partially correct	0 ms	348 KB	partial
39	Correct	0 ms	348 KB	ok
40	Correct	1 ms	348 KB	ok
41	Partially correct	1 ms	348 KB	partial
42	Partially correct	1 ms	600 KB	partial
43	Partially correct	0 ms	348 KB	partial
44	Partially correct	0 ms	348 KB	partial
45	Partially correct	1 ms	348 KB	partial
46	Partially correct	0 ms	348 KB	partial
47	Partially correct	14 ms	2908 KB	partial
48	Partially correct	15 ms	2908 KB	partial
49	Partially correct	14 ms	2904 KB	partial
50	Partially correct	15 ms	2820 KB	partial
51	Partially correct	14 ms	2908 KB	partial
52	Partially correct	18 ms	2680 KB	partial
53	Correct	15 ms	2908 KB	ok
54	Partially correct	17 ms	2904 KB	partial
55	Partially correct	15 ms	2908 KB	partial
56	Partially correct	15 ms	2908 KB	partial
57	Partially correct	17 ms	2908 KB	partial
58	Partially correct	15 ms	2692 KB	partial
59	Partially correct	15 ms	2908 KB	partial
60	Partially correct	14 ms	2908 KB	partial
61	Partially correct	15 ms	2688 KB	partial
62	Partially correct	14 ms	2908 KB	partial
63	Partially correct	15 ms	2908 KB	partial
64	Partially correct	14 ms	2680 KB	partial
65	Partially correct	262 ms	39568 KB	partial
66	Partially correct	246 ms	39704 KB	partial
67	Partially correct	226 ms	39504 KB	partial
68	Partially correct	221 ms	39720 KB	partial
69	Partially correct	236 ms	39808 KB	partial
70	Partially correct	222 ms	39504 KB	partial
71	Partially correct	224 ms	39508 KB	partial
72	Partially correct	223 ms	39508 KB	partial
73	Correct	226 ms	39688 KB	ok
74	Correct	243 ms	39572 KB	ok
75	Partially correct	237 ms	39504 KB	partial
76	Partially correct	225 ms	39772 KB	partial
77	Partially correct	231 ms	39956 KB	partial
78	Partially correct	234 ms	39576 KB	partial
79	Partially correct	269 ms	39688 KB	partial
80	Partially correct	229 ms	39664 KB	partial
81	Partially correct	231 ms	39840 KB	partial
82	Partially correct	225 ms	39504 KB	partial
83	Partially correct	250 ms	39708 KB	partial
84	Partially correct	230 ms	39504 KB	partial
85	Partially correct	252 ms	39604 KB	partial
86	Partially correct	260 ms	39576 KB	partial
87	Partially correct	232 ms	39736 KB	partial
88	Partially correct	243 ms	39508 KB	partial
89	Partially correct	224 ms	39504 KB	partial
90	Partially correct	230 ms	39592 KB	partial
91	Partially correct	263 ms	39504 KB	partial
92	Partially correct	229 ms	39504 KB	partial
93	Partially correct	235 ms	39840 KB	partial
94	Partially correct	242 ms	39700 KB	partial
95	Partially correct	234 ms	39700 KB	partial
96	Partially correct	229 ms	39704 KB	partial
97	Partially correct	222 ms	39508 KB	partial
98	Partially correct	222 ms	39700 KB	partial
99	Partially correct	229 ms	39692 KB	partial
100	Partially correct	219 ms	39504 KB	partial
101	Partially correct	223 ms	39504 KB	partial
102	Partially correct	235 ms	39564 KB	partial
103	Partially correct	226 ms	39508 KB	partial
104	Partially correct	232 ms	39704 KB	partial
105	Partially correct	225 ms	39832 KB	partial
106	Partially correct	235 ms	39504 KB	partial
107	Partially correct	222 ms	39576 KB	partial
108	Partially correct	255 ms	39692 KB	partial
109	Partially correct	438 ms	32080 KB	partial

답안 #955200

Compilation message

Subtask #0 0.0 / 0.0

Subtask #1 1.5 / 6.0

Subtask #2 2.0 / 8.0

Subtask #3 5.5 / 22.0

Subtask #4 4.5 / 18.0

Subtask #5 4.0 / 16.0

Subtask #6 7.5 / 30.0

Subtask #0
0.0 / 0.0

Subtask #1
1.5 / 6.0

Subtask #2
2.0 / 8.0

Subtask #3
5.5 / 22.0

Subtask #4
4.5 / 18.0

Subtask #5
4.0 / 16.0

Subtask #6
7.5 / 30.0