Submission #607386

#	Time	Username	Problem	Language	Result	Execution time	Memory
607386		Shithila	Rectangles (IOI19_rect)	C++14	10 / 100	4 ms	340 KiB

rect

#include "rect.h"

long long count_rectangles(std::vector<std::vector<int> > a) {
	int n=a.size();
	if(n<3)
	{
		return 0;
	}
	int m=a[0].size();
	int ans=0;
	for(int i=1;i<m-1;i++)
	{
		int frontbound=a[1][i-1];
		int max=0;
		int j=i;
		{
			while(j<m-1)
			{
				if(max<a[1][j])
				{
					max=a[1][j];
				}
				if(a[1][j]>=a[0][j] || a[1][j]>=a[2][j])
				{
					break;
				}
				else if(max>=frontbound || max>=a[1][j+1])
				{	
					j++;
				}
				else
				{
					//cout<<i<<" "<<j<<endl;
					ans++;	
					j++;
				}
			}
			
		}
	}
	return ans;
}

• Subtask 1: 0 / 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