Submission #796778

#	Time	Username	Problem	Language	Result	Execution time	Memory
796778		vjudge1	Rectangles (IOI19_rect)	C++17	25 / 100	5068 ms	24784 KiB

rect

#include "rect.h"
#include "bits/stdc++.h"
using namespace std;

#define ll long long
#define vi vector<int>

ll count_rectangles(vector<vi> ma) {
  int n=ma.size(),m=ma[0].size();

  ll res=0;
  for(int ri=1;ri<n-1;ri++)
    for(int ci=1;ci<m-1;ci++)
      for(int rj=ri;rj<n-1;rj++)
	for(int cj=ci;cj<m-1;cj++){

	  bool sw=true;
	  for(int i=ri;i<=rj;i++)
	    for(int j=ci;j<=cj;j++)
	      if(ma[i][j]>=ma[i][ci-1] ||
		   ma[i][j]>=ma[i][cj+1] ||
		   ma[i][j]>=ma[ri-1][j] ||
		   ma[i][j]>=ma[rj+1][j]
		 ){
		sw=false;
		break;
	      }
	  res+=sw;
	}
	
  
  return res;
}

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