Submission #1064125

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1064125	2024-08-18T09:27:01 Z	AmirAli_H1	Soccer Stadium (IOI23_soccer)	C++17	29.5 / 100	352 ms	87204 KB

soccer

// In the name of Allah

#include <bits/stdc++.h>
#include "soccer.h"
using namespace std;

typedef			long long				ll;
typedef			pair<int, int>			pii;
typedef			pair<ll, ll>			pll;

#define			F						first
#define			S						second
#define			endl					'\n'
#define			sep						' '
#define			pb						push_back
#define			Mp						make_pair
#define			all(x)					(x).begin(),(x).end()
#define			len(x)					((ll) (x).size())

const int maxn = 2000 + 4;

int n;
int A[maxn][maxn];
vector<pii> ls;

bool cmp(pii i, pii j) {
	return ((i.S - i.F) > (j.S - j.F));
}

bool is_ok() {
	ls.clear();
	for (int i = 0; i < n; i++) {
		int x = 0;
		for (int j = 0; j < n; j++) {
			if (A[i][j] != A[i][x]) {
				if (A[i][x] == 0) ls.pb(Mp(x, j - 1));
				x = j;
			}
		}
		if (A[i][x] == 0) ls.pb(Mp(x, n - 1));
	}
	sort(all(ls), cmp);
	
	for (int i = 1; i < len(ls); i++) {
		if (ls[i].F < ls[i - 1].F || ls[i].S > ls[i - 1].S) return 0;
	}
	return 1;
}

int check() {
	int num = 0; 
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) num += (A[i][j] == 0);
	}
	
	bool ok = 1;
	ok &= is_ok();
	for (int i = 0; i < n; i++) {
		for (int j = i; j < n; j++) swap(A[i][j], A[j][i]);
	}
	ok &= is_ok();
	for (int i = 0; i < n; i++) {
		for (int j = i; j < n; j++) swap(A[i][j], A[j][i]);
	}
	if (ok) return num;
	else return 0;
}

int biggest_stadium(int N, vector<vector<int>> F) {
	n = N;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			A[i][j] = F[i][j];
			if (A[i][j] == 1) ls.pb(Mp(i, j));
		}
	}
	
	if (len(ls) == 0) return (n * n);
	else if (len(ls) == 1) {
		int i = ls.back().F, j = ls.back().S;
		return (n * n) - (min(i + 1, n - i) * min(j + 1, n - j));
	}
	
	return check();
}

Subtask #0
0.0 / 0.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	348 KB	partial

Subtask #1
6.0 / 6.0

#	Verdict	Execution time	Memory	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	Correct	0 ms	348 KB	ok
7	Correct	1 ms	2652 KB	ok
8	Correct	13 ms	5720 KB	ok
9	Correct	201 ms	55124 KB	ok

Subtask #2
2.0 / 8.0

#	Verdict	Memory	Grader output
1	Correct	348 KB	ok
2	Correct	348 KB	ok
3	Partially correct	348 KB	partial
4	Partially correct	348 KB	partial
5	Partially correct	348 KB	partial
6	Partially correct	348 KB	partial
7	Partially correct	348 KB	partial
8	Correct	348 KB	ok
9	Correct	348 KB	ok
10	Partially correct	348 KB	partial
11	Partially correct	444 KB	partial
12	Partially correct	348 KB	partial
13	Correct	348 KB	ok

Subtask #3
5.5 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	348 KB	partial
2	Correct	0 ms	348 KB	ok
3	Correct	0 ms	348 KB	ok
4	Partially correct	0 ms	348 KB	partial
5	Partially correct	0 ms	348 KB	partial
6	Partially correct	0 ms	348 KB	partial
7	Partially correct	0 ms	348 KB	partial
8	Partially correct	0 ms	348 KB	partial
9	Correct	0 ms	348 KB	ok
10	Correct	0 ms	348 KB	ok
11	Partially correct	0 ms	348 KB	partial
12	Partially correct	0 ms	444 KB	partial
13	Partially correct	0 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	348 KB	partial
20	Correct	0 ms	348 KB	ok
21	Correct	0 ms	348 KB	ok
22	Partially correct	0 ms	348 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	348 KB	partial

Subtask #4
4.5 / 18.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	348 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	0 ms	348 KB	partial
7	Partially correct	0 ms	348 KB	partial
8	Partially correct	0 ms	348 KB	partial
9	Partially correct	0 ms	348 KB	partial
10	Partially correct	0 ms	348 KB	partial
11	Correct	0 ms	348 KB	ok
12	Correct	0 ms	348 KB	ok
13	Partially correct	0 ms	348 KB	partial
14	Partially correct	0 ms	444 KB	partial
15	Partially correct	0 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	348 KB	partial
22	Correct	0 ms	348 KB	ok
23	Correct	0 ms	348 KB	ok
24	Partially correct	0 ms	348 KB	partial
25	Partially correct	0 ms	348 KB	partial
26	Partially correct	0 ms	348 KB	partial
27	Partially correct	0 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	2396 KB	partial
31	Partially correct	1 ms	2396 KB	partial
32	Partially correct	0 ms	348 KB	partial
33	Partially correct	0 ms	348 KB	partial
34	Correct	0 ms	348 KB	ok
35	Correct	0 ms	348 KB	ok
36	Partially correct	0 ms	348 KB	partial
37	Partially correct	0 ms	348 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

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	348 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	0 ms	348 KB	partial
7	Partially correct	0 ms	348 KB	partial
8	Partially correct	0 ms	348 KB	partial
9	Partially correct	0 ms	348 KB	partial
10	Partially correct	0 ms	348 KB	partial
11	Correct	0 ms	348 KB	ok
12	Correct	0 ms	348 KB	ok
13	Partially correct	0 ms	348 KB	partial
14	Partially correct	0 ms	444 KB	partial
15	Partially correct	0 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	348 KB	partial
22	Correct	0 ms	348 KB	ok
23	Correct	0 ms	348 KB	ok
24	Partially correct	0 ms	348 KB	partial
25	Partially correct	0 ms	348 KB	partial
26	Partially correct	0 ms	348 KB	partial
27	Partially correct	0 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	2396 KB	partial
31	Partially correct	1 ms	2396 KB	partial
32	Partially correct	0 ms	348 KB	partial
33	Partially correct	0 ms	348 KB	partial
34	Correct	0 ms	348 KB	ok
35	Correct	0 ms	348 KB	ok
36	Partially correct	0 ms	348 KB	partial
37	Partially correct	0 ms	348 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	17 ms	6036 KB	partial
43	Partially correct	20 ms	6392 KB	partial
44	Partially correct	14 ms	6236 KB	partial
45	Partially correct	15 ms	5908 KB	partial
46	Partially correct	19 ms	5980 KB	partial
47	Partially correct	14 ms	5724 KB	partial
48	Correct	15 ms	7376 KB	ok
49	Partially correct	16 ms	6860 KB	partial
50	Partially correct	19 ms	6864 KB	partial
51	Partially correct	16 ms	6360 KB	partial
52	Partially correct	17 ms	7628 KB	partial
53	Partially correct	23 ms	7880 KB	partial
54	Partially correct	16 ms	8140 KB	partial
55	Partially correct	19 ms	7372 KB	partial
56	Partially correct	16 ms	8396 KB	partial
57	Partially correct	15 ms	5720 KB	partial
58	Partially correct	14 ms	5720 KB	partial
59	Partially correct	16 ms	5772 KB	partial

Subtask #6
7.5 / 30.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	348 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	Correct	0 ms	348 KB	ok
8	Correct	1 ms	2652 KB	ok
9	Correct	13 ms	5720 KB	ok
10	Correct	201 ms	55124 KB	ok
11	Partially correct	0 ms	348 KB	partial
12	Partially correct	0 ms	348 KB	partial
13	Partially correct	0 ms	348 KB	partial
14	Partially correct	0 ms	348 KB	partial
15	Partially correct	0 ms	348 KB	partial
16	Correct	0 ms	348 KB	ok
17	Correct	0 ms	348 KB	ok
18	Partially correct	0 ms	348 KB	partial
19	Partially correct	0 ms	444 KB	partial
20	Partially correct	0 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	348 KB	partial
27	Correct	0 ms	348 KB	ok
28	Correct	0 ms	348 KB	ok
29	Partially correct	0 ms	348 KB	partial
30	Partially correct	0 ms	348 KB	partial
31	Partially correct	0 ms	348 KB	partial
32	Partially correct	0 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	2396 KB	partial
36	Partially correct	1 ms	2396 KB	partial
37	Partially correct	0 ms	348 KB	partial
38	Partially correct	0 ms	348 KB	partial
39	Correct	0 ms	348 KB	ok
40	Correct	0 ms	348 KB	ok
41	Partially correct	0 ms	348 KB	partial
42	Partially correct	0 ms	348 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	17 ms	6036 KB	partial
48	Partially correct	20 ms	6392 KB	partial
49	Partially correct	14 ms	6236 KB	partial
50	Partially correct	15 ms	5908 KB	partial
51	Partially correct	19 ms	5980 KB	partial
52	Partially correct	14 ms	5724 KB	partial
53	Correct	15 ms	7376 KB	ok
54	Partially correct	16 ms	6860 KB	partial
55	Partially correct	19 ms	6864 KB	partial
56	Partially correct	16 ms	6360 KB	partial
57	Partially correct	17 ms	7628 KB	partial
58	Partially correct	23 ms	7880 KB	partial
59	Partially correct	16 ms	8140 KB	partial
60	Partially correct	19 ms	7372 KB	partial
61	Partially correct	16 ms	8396 KB	partial
62	Partially correct	15 ms	5720 KB	partial
63	Partially correct	14 ms	5720 KB	partial
64	Partially correct	16 ms	5772 KB	partial
65	Partially correct	269 ms	58568 KB	partial
66	Partially correct	352 ms	84388 KB	partial
67	Partially correct	293 ms	83676 KB	partial
68	Partially correct	226 ms	55376 KB	partial
69	Partially correct	227 ms	55816 KB	partial
70	Partially correct	230 ms	56216 KB	partial
71	Partially correct	206 ms	55380 KB	partial
72	Partially correct	205 ms	55376 KB	partial
73	Correct	253 ms	71092 KB	ok
74	Correct	234 ms	70836 KB	ok
75	Partially correct	244 ms	70840 KB	partial
76	Partially correct	308 ms	63420 KB	partial
77	Partially correct	310 ms	63160 KB	partial
78	Partially correct	246 ms	57864 KB	partial
79	Partially correct	261 ms	85136 KB	partial
80	Partially correct	259 ms	85164 KB	partial
81	Partially correct	271 ms	83276 KB	partial
82	Partially correct	254 ms	83704 KB	partial
83	Partially correct	300 ms	82864 KB	partial
84	Partially correct	253 ms	83856 KB	partial
85	Partially correct	253 ms	84988 KB	partial
86	Partially correct	260 ms	82656 KB	partial
87	Partially correct	248 ms	83188 KB	partial
88	Partially correct	245 ms	87204 KB	partial
89	Partially correct	217 ms	58248 KB	partial
90	Partially correct	282 ms	68792 KB	partial
91	Partially correct	224 ms	60348 KB	partial
92	Partially correct	307 ms	83044 KB	partial
93	Partially correct	316 ms	83316 KB	partial
94	Partially correct	302 ms	84228 KB	partial
95	Partially correct	290 ms	84060 KB	partial
96	Partially correct	272 ms	84108 KB	partial
97	Partially correct	276 ms	84216 KB	partial
98	Partially correct	261 ms	85396 KB	partial
99	Partially correct	235 ms	57284 KB	partial
100	Partially correct	216 ms	55380 KB	partial
101	Partially correct	214 ms	55828 KB	partial
102	Partially correct	219 ms	55632 KB	partial
103	Partially correct	215 ms	55324 KB	partial
104	Partially correct	222 ms	55376 KB	partial
105	Partially correct	207 ms	55380 KB	partial
106	Partially correct	212 ms	55444 KB	partial
107	Partially correct	229 ms	55376 KB	partial
108	Partially correct	247 ms	63164 KB	partial
109	Partially correct	252 ms	63424 KB	partial

Submission #1064125

Compilation message

Subtask #0 0.0 / 0.0

Subtask #1 6.0 / 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
6.0 / 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