제출 #1195375

#제출 시각아이디문제언어결과실행 시간메모리
1195375mannshah1211Soccer Stadium (IOI23_soccer)C++20
1.50 / 100
192 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 && cnt != 0) {
      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 && cnt != 0) {
      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...