Submission #866033

#	Time	Username	Problem	Language	Result	Execution time	Memory
866033		vjudge1	Soccer Stadium (IOI23_soccer)	C++17	1.50 / 100	271 ms	39680 KiB

soccer

#include "soccer.h"
using namespace std;
int biggest_stadium(int n, vector<vector<int>> f)
{
	int cnt = 0;
	bool good = 1;
	for (int i = 0; i < n; i++){
		bool beg = 0;
		bool con = 1;
		for (int j = 0; j < n; j++){
			if (f[i][j]==0){
				cnt++;
				if (!beg) beg = 1;
				else con &= f[i][j-1]==f[i][j];
			}
		}
		if (!con) good = 0;
	}
	for (int i = 0; i < n; i++){
		bool beg = 0;
		bool con = 1;
		for (int j = 0; j < n; j++){
			if (f[j][i]==0){
				if (!beg) beg = 1;
				else con &= f[j-1][i]==f[j][i];
			}
		}
		if (!con) good = 0;
	}
	if (good) return cnt;
	return -1;
}

• Subtask 0: 0 / 0
• Subtask 1: 1.5 / 6
• Subtask 2: 0 / 8
• Subtask 3: 0 / 22
• Subtask 4: 0 / 18
• Subtask 5: 0 / 16
• Subtask 6: 0 / 30