Submission #1195374

#TimeUsernameProblemLanguageResultExecution timeMemory
1195374mannshah1211Soccer Stadium (IOI23_soccer)C++20
1.50 / 100
188 ms31772 KiB
#include "soccer.h"
#include <bits/stdc++.h>

using namespace std;

int biggest_stadium(int n, vector<vector<int>> f) {
  for (int i = 0; i < n; i++) {
    int mx = 0, mn = n, cnt = 0;
    for (int j = 0; j < n; j++) {
      if (f[i][j] == 0) {
        mx = max(mx, j);
        mn = min(mn, j);
        cnt++;
      }
    }
    if (mx - mn + 1 != cnt) {
      return 0;
    }
  }
  for (int j = 0; j < n; j++) {
    int mx = 0, mn = n, cnt = 0;
    for (int i = 0; i < n; i++) {
      if (f[i][j] == 0) {
        mx = max(mx, i);
        mn = min(mn, i);
        cnt++;
      }
    }
    if (mx - mn + 1 != cnt) {
      return 0;
    }
  }
  int tot = 0;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      tot += (f[i][j] == 0);
    }
  }
  return tot;
}
#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...