Submission #974723

# Submission time Handle Problem Language Result Execution time Memory
974723 2024-05-03T17:18:50 Z Nika533 Soccer Stadium (IOI23_soccer) C++17
18 / 100
4500 ms 31764 KB
#pragma GCC diagnostic warning "-std=c++11"
#include <bits/stdc++.h>
#include "soccer.h"
#define pb push_back
#define f first
#define s second
#define MOD 1000000007
#define flush fflush(stdout)
#define all(x) (x).begin(),(x).end()
#define allr(x) (x).rbegin(), (x).rend()
#define pii pair<int,int>
using namespace std;
int m,T,k;

int biggest_stadium(int N, vector<vector<int>> F) {
	int ans=0;
	for (int i=0; i<N; i++) {
		for (int j=0; j<N; j++) {
			if (!F[i][j]) ans++;
		}
	}
	
	if (ans==N*N-1) {
		int x=0,y=0;
		for (int i=0; i<N; i++) {
			for (int j=0; j<N; j++) {
				if (F[i][j]) {
					x=i; y=j;
				}
			}
		}
		return N*N-min(x+1,N-x)*min(y+1,N-y);
	}
	
	for (int i=1; i<N-1; i++) {
		for (int j=0; j<N; j++) {
			if (F[i][j]) {
				if (F[i-1][j]==0 && F[i+1][j]==0) ans=0;
			}
		}
	}
	for (int i=0; i<N; i++) {
		for (int j=1; j<N-1; j++) {
			if (F[i][j]) {
				if (F[i][j-1]==0 && F[i][j+1]==0) ans=0;
			}
		}
	}
	
	for (int i=0; i<N; i++) {
		for (int j=0; j<N; j++) {
			for (int i1=0; i1<N; i1++) {
				for (int j1=0; j1<N; j1++) {
					if (!F[i][j] && !F[i1][j1]) {
						if (F[i][j1] && F[i1][j]) ans=0;
					}
				}
			}
		}
	}
	
	return ans;
}

Compilation message

soccer.cpp:1:32: warning: '-std=c++11' is not an option that controls warnings [-Wpragmas]
    1 | #pragma GCC diagnostic warning "-std=c++11"
      |                                ^~~~~~~~~~~~
# Verdict Execution time Memory Grader output
1 Partially correct 0 ms 348 KB partial
# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB ok
2 Correct 0 ms 348 KB ok
3 Correct 0 ms 348 KB ok
4 Correct 0 ms 344 KB ok
5 Correct 1 ms 348 KB ok
6 Correct 0 ms 348 KB ok
7 Correct 1 ms 344 KB ok
8 Correct 15 ms 2200 KB ok
9 Correct 232 ms 31764 KB ok
# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB ok
2 Correct 0 ms 348 KB ok
3 Partially correct 0 ms 348 KB partial
4 Partially correct 0 ms 348 KB partial
5 Partially correct 0 ms 348 KB partial
6 Partially correct 0 ms 436 KB partial
7 Partially correct 1 ms 344 KB partial
8 Correct 0 ms 344 KB ok
9 Correct 0 ms 348 KB ok
10 Partially correct 0 ms 348 KB partial
11 Partially correct 1 ms 348 KB partial
12 Partially correct 0 ms 436 KB partial
13 Correct 0 ms 348 KB ok
# Verdict Execution time Memory Grader output
1 Partially correct 0 ms 348 KB partial
2 Correct 0 ms 344 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 436 KB partial
8 Partially correct 1 ms 344 KB partial
9 Correct 0 ms 344 KB ok
10 Correct 0 ms 348 KB ok
11 Partially correct 0 ms 348 KB partial
12 Partially correct 1 ms 348 KB partial
13 Partially correct 0 ms 436 KB partial
14 Correct 0 ms 348 KB ok
15 Partially correct 0 ms 348 KB partial
16 Partially correct 0 ms 348 KB partial
17 Partially correct 0 ms 344 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 1 ms 348 KB partial
23 Partially correct 0 ms 348 KB partial
24 Partially correct 0 ms 348 KB partial
25 Partially correct 1 ms 344 KB partial
26 Partially correct 1 ms 348 KB partial
# Verdict Execution time Memory Grader output
1 Partially correct 0 ms 348 KB partial
2 Correct 0 ms 344 KB ok
3 Correct 0 ms 348 KB ok
4 Correct 0 ms 348 KB ok
5 Correct 0 ms 344 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 436 KB partial
10 Partially correct 1 ms 344 KB partial
11 Correct 0 ms 344 KB ok
12 Correct 0 ms 348 KB ok
13 Partially correct 0 ms 348 KB partial
14 Partially correct 1 ms 348 KB partial
15 Partially correct 0 ms 436 KB partial
16 Correct 0 ms 348 KB ok
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 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 1 ms 348 KB partial
25 Partially correct 0 ms 348 KB partial
26 Partially correct 0 ms 348 KB partial
27 Partially correct 1 ms 344 KB partial
28 Partially correct 1 ms 348 KB partial
29 Partially correct 1 ms 348 KB partial
30 Partially correct 2 ms 436 KB partial
31 Partially correct 2 ms 432 KB partial
32 Partially correct 2 ms 348 KB partial
33 Partially correct 1 ms 348 KB partial
34 Correct 1 ms 348 KB ok
35 Correct 1 ms 348 KB ok
36 Partially correct 1 ms 348 KB partial
37 Partially correct 1 ms 344 KB partial
38 Partially correct 1 ms 348 KB partial
39 Partially correct 1 ms 348 KB partial
40 Partially correct 1 ms 344 KB partial
41 Partially correct 2 ms 348 KB partial
# Verdict Execution time Memory Grader output
1 Partially correct 0 ms 348 KB partial
2 Correct 0 ms 344 KB ok
3 Correct 0 ms 348 KB ok
4 Correct 0 ms 348 KB ok
5 Correct 0 ms 344 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 436 KB partial
10 Partially correct 1 ms 344 KB partial
11 Correct 0 ms 344 KB ok
12 Correct 0 ms 348 KB ok
13 Partially correct 0 ms 348 KB partial
14 Partially correct 1 ms 348 KB partial
15 Partially correct 0 ms 436 KB partial
16 Correct 0 ms 348 KB ok
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 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 1 ms 348 KB partial
25 Partially correct 0 ms 348 KB partial
26 Partially correct 0 ms 348 KB partial
27 Partially correct 1 ms 344 KB partial
28 Partially correct 1 ms 348 KB partial
29 Partially correct 1 ms 348 KB partial
30 Partially correct 2 ms 436 KB partial
31 Partially correct 2 ms 432 KB partial
32 Partially correct 2 ms 348 KB partial
33 Partially correct 1 ms 348 KB partial
34 Correct 1 ms 348 KB ok
35 Correct 1 ms 348 KB ok
36 Partially correct 1 ms 348 KB partial
37 Partially correct 1 ms 344 KB partial
38 Partially correct 1 ms 348 KB partial
39 Partially correct 1 ms 348 KB partial
40 Partially correct 1 ms 344 KB partial
41 Partially correct 2 ms 348 KB partial
42 Execution timed out 4533 ms 2908 KB Time limit exceeded
43 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Partially correct 0 ms 348 KB partial
2 Correct 0 ms 344 KB ok
3 Correct 0 ms 348 KB ok
4 Correct 0 ms 348 KB ok
5 Correct 0 ms 344 KB ok
6 Correct 1 ms 348 KB ok
7 Correct 0 ms 348 KB ok
8 Correct 1 ms 344 KB ok
9 Correct 15 ms 2200 KB ok
10 Correct 232 ms 31764 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 436 KB partial
15 Partially correct 1 ms 344 KB partial
16 Correct 0 ms 344 KB ok
17 Correct 0 ms 348 KB ok
18 Partially correct 0 ms 348 KB partial
19 Partially correct 1 ms 348 KB partial
20 Partially correct 0 ms 436 KB partial
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 344 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 1 ms 348 KB partial
30 Partially correct 0 ms 348 KB partial
31 Partially correct 0 ms 348 KB partial
32 Partially correct 1 ms 344 KB partial
33 Partially correct 1 ms 348 KB partial
34 Partially correct 1 ms 348 KB partial
35 Partially correct 2 ms 436 KB partial
36 Partially correct 2 ms 432 KB partial
37 Partially correct 2 ms 348 KB partial
38 Partially correct 1 ms 348 KB partial
39 Correct 1 ms 348 KB ok
40 Correct 1 ms 348 KB ok
41 Partially correct 1 ms 348 KB partial
42 Partially correct 1 ms 344 KB partial
43 Partially correct 1 ms 348 KB partial
44 Partially correct 1 ms 348 KB partial
45 Partially correct 1 ms 344 KB partial
46 Partially correct 2 ms 348 KB partial
47 Execution timed out 4533 ms 2908 KB Time limit exceeded
48 Halted 0 ms 0 KB -