제출 #550858

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
550858		600Mihnea	Rectangles (IOI19_rect)	C++17	37 / 100	5017 ms	28296 KiB

rect

#include <bits/stdc++.h>
#include "rect.h"

using namespace std;

typedef long long ll;

ll count_rectangles(vector<vector<int>> a) {
  int n,m;
  {
    n=(int)a.size();
    assert(n>0);
    m=(int)a[0].size();
    for(int i=0;i<n;i++){
      assert((int)a[i].size()==m);
    }
  }
  ll sol=0;
  for (int r1=1;r1<n-1;r1++){
    for(int c1=1;c1<m-1;c1++){
      for(int r2=r1;r2<n-1;r2++){
        for(int c2=c1;c2<m-1;c2++){
          bool is_ok=1;
          for (int r=r1;r<=r2&&is_ok;r++){
            for(int c=c1;c<=c2&&is_ok;c++){
              is_ok&=(a[r][c]<a[r1-1][c]);
              is_ok&=(a[r][c]<a[r2+1][c]);
              is_ok&=(a[r][c]<a[r][c1-1]);
              is_ok&=(a[r][c]<a[r][c2+1]);
            }
          }
          sol+=is_ok;
        }
      }
    }
  }
	return sol;
}

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