Submission #1007085

#TimeUsernameProblemLanguageResultExecution timeMemory
1007085NeroZeinSoccer Stadium (IOI23_soccer)C++17
6 / 100
194 ms31768 KiB
#include "soccer.h"
#include <bits/stdc++.h>
using namespace std;

int biggest_stadium(int n, vector<vector<int>> F) {
  int r = -1, c = -1;
  for (int i = 0; i < n; ++i) {
    for (int j = 0; j < n; ++j) {
      if (F[i][j] == 1) {
        assert(r == -1 && c == - 1); 
        r = i, c = j; 
      }
    }
  }
  if (c == -1) {
    return n * n;
  }
  int toDel = (r + 1) * (c + 1); 
  toDel = min(toDel, (n - r) * (c + 1));
  toDel = min(toDel, (r + 1) * (n - c));
  toDel = min(toDel, (n - r) * (n - c));
  int ans = n * n - toDel; 
  return ans; 
}
#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...