Submission #1364419

#	Time	Username	Problem	Language	Result	Execution time	Memory
1364419		retr0foxx	Soccer Stadium (IOI23_soccer)	C++20	1.50 / 100	136 ms	31756 KiB

soccer

#include "soccer.h"

int biggest_stadium(int N, std::vector<std::vector<int>> F)
{
	int cnt0 = 0;
	int possible = 1;
	for (int i = 0; i < N; ++i)
	{
		int state = 0;
		for (int j = 0; j < N; ++j)
		{
			if (F[i][j] == 0)
			{
				++cnt0;
				if (state == 0)
					state = 1;
				else if (state == 2)
					state = 3;
			}
			else
			{
				if (state == 1)
					state = 2;
			}
		}
		if (state == 3) possible = 0;
	}
	
	for (int i = 0; i < N; ++i)
	{
		int state = 0;
		for (int j = 0; j < N; ++j)
		{
			if (F[j][i] == 0)
			{
				if (state == 0)
					state = 1;
				else if (state == 2)
					state = 3;
			}
			else
			{
				if (state == 1)
					state = 2;
			}
		}
		if (state == 3) possible = 0;
	}
	if (possible)
		return cnt0;

    return 0;
}

• 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