Submission #550859

#	Time	Username	Problem	Language	Result	Execution time	Memory
550859		600Mihnea	Rectangles (IOI19_rect)	C++17	18 / 100	5040 ms	22692 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;r++){
            for(int c=c1;c<=c2;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: 0 / 7
• Subtask 3: 0 / 12
• Subtask 4: 0 / 22
• Subtask 5: 10 / 10
• Subtask 6: 0 / 13
• Subtask 7: 0 / 28