Submission #1037953

#TimeUsernameProblemLanguageResultExecution timeMemory
1037953ZicrusSoccer Stadium (IOI23_soccer)C++17
0 / 100
1 ms600 KiB
#include <bits/stdc++.h>
#include "soccer.h"
using namespace std;

typedef long long ll;

int biggest_stadium(int n, vector<vector<int>> f) {
    ll x = 0, y = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (f[i][j]) {
                x = i;
                y = j;
            }
        }
    }

    return max({
        x*n + y*n - x*y,
        (n-1-x)*n + y*n - (n-1-x)*y,
        x*n + (n-1-y)*n - x*(n-1-y),
        (n-1-x)*n + (n-1-y)*n - (n-1-x)*(n-1-y),
    });
}
#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...