제출 #1285166

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1285166		MMihalev	축구 경기장 (IOI23_soccer)	C++20	6 / 100	179 ms	47392 KiB

soccer

#include<iostream>
#include<vector>
#include<algorithm>
#include "soccer.h"
using namespace std;
const int MAX_N=2e3+3;
int a[MAX_N][MAX_N];
int n;
int biggest_stadium(int N, std::vector<std::vector<int>> F)
{
    n=N;
    int rb=-1,cb;
    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)
            {
                rb=i;
                cb=j;
            }
        }
    }
    if(rb==-1)return n*n;

    int mi=1e9;
    mi=min(mi,(n-cb)*(rb+1));
    mi=min(mi,(n-cb)*(n-rb));
    mi=min(mi,(cb+1)*(n-rb));
    mi=min(mi,(cb+1)*(rb+1));

    return n*n-mi;
}

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