Submission #286012

#	Time	Username	Problem	Language	Result	Execution time	Memory
286012		DanerZein	Rectangles (IOI19_rect)	C++14	37 / 100	5062 ms	24056 KiB

rect

#include "rect.h"
#include <bits/stdc++.h>
using namespace std;
long long count_rectangles(std::vector<std::vector<int> > a) {
  long long c=0;
  for(int i=1;i<a.size()-1;i++){
    for(int j=1;j<a[i].size()-1;j++){
      for(int k=i;k<a.size()-1;k++){
	for(int l=j;l<a[k].size()-1;l++){
	  bool sw=0;
	  for(int y=i;y<=k;y++){
	    for(int x=j;x<=l;x++){
	      if(a[y][x]>=a[y][j-1] or a[y][x]>=a[y][l+1] or a[y][x]>=a[k+1][x] or a[y][x]>=a[i-1][x]){
		sw=1;
		break;
	      }
	    }
	    if(sw==1) break;
	  }
	  if(sw==0){
	    c++;
	  }
	}
      }
    }
  }
  return c;
}

Compilation message (stderr)

rect.cpp: In function 'long long int count_rectangles(std::vector<std::vector<int> >)':
rect.cpp:6:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    6 |   for(int i=1;i<a.size()-1;i++){
      |               ~^~~~~~~~~~~
rect.cpp:7:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    7 |     for(int j=1;j<a[i].size()-1;j++){
      |                 ~^~~~~~~~~~~~~~
rect.cpp:8:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    8 |       for(int k=i;k<a.size()-1;k++){
      |                   ~^~~~~~~~~~~
rect.cpp:9:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |  for(int l=j;l<a[k].size()-1;l++){
      |              ~^~~~~~~~~~~~~~

• 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