Submission #980213

#TimeUsernameProblemLanguageResultExecution timeMemory
980213vjudge1Soccer Stadium (IOI23_soccer)C++17
6 / 100
227 ms31764 KiB
#include "soccer.h"
#include <bits/stdc++.h>
using namespace std;

int biggest_stadium(int N, std::vector<std::vector<int>> F)
{
    bool tree = false;
    int maxV = 0;

    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            if (F[i][j] == 1)
            {
                tree = true;

                int h1 = max(i, N - 1 - i);
                maxV += h1 * N;

                int h2 = max(j, N - 1 - j);

                maxV += h2 * (N - h1);
                
            }
            
        }
        
    }

    if (!tree)
    {
        return N * N;
    }

    return maxV;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...