Submission #1031036

#	Time	Username	Problem	Language	Result	Execution time	Memory
1031036		Marco_Escandon	Rectangles (IOI19_rect)	C++17	37 / 100	5088 ms	22696 KiB

rect

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

long long count_rectangles(std::vector<std::vector<int> > a) {
	ll cont=0;
	ll n=a.size();ll m=a[0].size();
	for(int i=0; i<n-1; i++)
	{
		for(int j=0; j<m-1; j++)
		{
			for(int k=i+2; k<n; k++)
			{
				for(int l=j+2; l<m; l++)
				{
					ll pl=1;
					for(int o=i+1; o<k; o++)
					{
						for(int p=j+1; p<l; p++)
						{
							if(a[o][p]>=min(min(a[i][p],a[k][p]),min(a[o][j],a[o][l])))
							{
								pl=0;
								goto fin1;
							}
						}
					}
                    fin1:;
                    cont+=pl;
				}
            }
		}
	}
	return cont;
}

• 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