Submission #420565

#	Time	Username	Problem	Language	Result	Execution time	Memory
420565		SSRS	Rectangles (IOI19_rect)	C++14	8 / 100	85 ms	45968 KiB

rect

#include <bits/stdc++.h>
using namespace std;
long long count_rectangles(vector<vector<int>> a){
  int n = a.size();
  int m = a[0].size();
  assert(n <= 30 && m <= 30);
  int ans = 0;
  for (int l = 1; l < m; l++){
    for (int r = l + 1; r < m; r++){
      for (int u = 1; u < n; u++){
        for (int d = u + 1; d < n; d++){
          bool ok = true;
          for (int i = u; i < d; i++){
            for (int j = l; j < r; j++){
              if (a[i][j] >= a[u - 1][j]){
                ok = false;
              }
              if (a[i][j] >= a[d][j]){
                ok = false;
              }
              if (a[i][j] >= a[i][l - 1]){
                ok = false;
              }
              if (a[i][j] >= a[i][r]){
                ok = false;
              }
            }
          }
          if (ok){
            ans++;
          }
        }
      }
    }
  }
  return ans;
}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 7
• Subtask 3: 0 / 12
• Subtask 4: 0 / 22
• Subtask 5: 0 / 10
• Subtask 6: 0 / 13
• Subtask 7: 0 / 28