Submission #428285

#	Time	Username	Problem	Language	Result	Execution time	Memory
428285		A_D	Rectangles (IOI19_rect)	C++14	0 / 100	1 ms	332 KiB

rect

#include "rect.h"
#include <bits/stdc++.h>
using namespace std;
vector<vector<int>> a;
bool ok(int r1,int r2,int c,int ad)
{
    for(int i=r1;i<=r2;i++){
        if(a[i][c+ad]<=a[i][c])return 0;
    }
    return 1;
}
long long count_rectangles(vector<vector<int> > A) {
    a=A;
    long long ans=0;
    int n=a.size();
    int m=a[0].size();
    for(int r1=1;r1<n-1;r1++){
        for(int r2=r1;r2<n-1;r2++){
            for(int c1=1;c1<m-1;c1++){
                if(ok(r1,r2,c1,-1)==0)continue;
                for(int c2=c1;c2<m-1;c2++){
                    if(a[r1][c2-1]<=a[r1][c2])break;
                    if(a[r2][c2+1]<=a[r2][c2])break;
                    if(ok(r1,r2,c1,-1)){
                        ans++;
                    }
                }
            }
        }
    }
    return ans;
}

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