제출 #937312

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
937312		Dan4Life	축구 경기장 (IOI23_soccer)	C++17	0 / 100	4526 ms	348 KiB

soccer

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

#define pf push_front
#define pb push_back
#define ll long long
#define vi vector<int>
#define sz(a) (int)a.size()
#define lb lower_bound
#define ub upper_bound
#define all(a) begin(a),end(a)

const int mxN = 2010;
int n;
vector<int> col[mxN];

int solve(vector<vi> &a){
	int ans = 0;
	for(int i = 0; i < n; i++) 
		col[i].clear(), col[i].pb(-1);
	for(int i = 0; i < n; i++)
		for(int j = 0; j < n; j++)
			if(a[i][j]) col[j].pb(i);
	for(int i = 0; i < n; i++) 
		col[i].pb(n),sort(all(col[i]));
	
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			if(a[i][j]) continue;
			for(int k = i; k < n; k++){
				if(a[k][j]) break; 
				int mxJ = j;
				for (int l = j; l < n; l++){
					int nx_forest = *lb(all(col[l]),i);
					if(nx_forest<=k) break; mxJ = l;
				}
				
				for(int l = j; l <= mxJ; l++){
					int tot = 0, UP = i, DOWN = k;
					if(l!=j){
						while(UP>0 and !a[UP-1][l]) UP--;	
						while(DOWN<n-1 and !a[DOWN+1][l]) DOWN++;
					}
					tot+=DOWN-UP+1;
					int up2 = UP, down2 = DOWN;
					
					for(int m = l-1; m >= j; m--){
						int forestUp = *(prev(lb(all(col[m]),i)));
						int forestDown = *ub(all(col[m]),k);
						int up = max(UP, forestUp+1); 
						int down = min(DOWN, forestDown-1);
						tot+=down-up+1;
						if(m==j) UP=i,DOWN=k;
						else UP = up, DOWN = down;
					}
					UP = up2, DOWN = down2;
					for(int m = l+1; m <= mxJ; m++){
						int forestUp = *(prev(lb(all(col[m]),i)));
						int forestDown = *ub(all(col[m]),k);
						int up = max(UP, forestUp+1); 
						int down = min(DOWN, forestDown-1);
						tot+=down-up+1;
						if(m==j) UP=i,DOWN=k;
						else UP = up, DOWN = down;
					}
					ans = max(ans, tot);
				}
			}
		}
	}
	return ans;
}

int biggest_stadium(int N, vector<vi> a)
{
	n = N; int ans = solve(a);
	for(int i = 0; i < n; i++)
		for(int j = 0; j < n/2; j++)
			swap(a[i][j],a[i][n-j-1]);
	ans = max(ans, solve(a));
	return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

soccer.cpp: In function 'int solve(std::vector<std::vector<int> >&)':
soccer.cpp:36:6: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   36 |      if(nx_forest<=k) break; mxJ = l;
      |      ^~
soccer.cpp:36:30: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   36 |      if(nx_forest<=k) break; mxJ = l;
      |                              ^~~

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