Submission #412019

#	Time	Username	Problem	Language	Result	Execution time	Memory
412019		ioi	Rectangles (IOI19_rect)	C++14	37 / 100	5077 ms	28284 KiB

rect

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

long long count_rectangles(vector<vector<int> > a) {

    int n = a.size() , m = a[0].size();

    long long ans = 0 ;

    for(int i = 1 ; i < n - 1 ; i ++){
        for(int e = i ; e < n - 1 ; e ++){
            for(int j = 1 ; j < m - 1 ; j ++){
                for(int ej = j ; ej < m - 1 ; ej ++){




                    for(int r = i ; r <= e ; r ++){
                        for(int c = j ; c <= ej ; c ++){
                            if(a[r][c] >= a[i - 1][c] || a[r][c] >= a[e + 1][c] || a[r][c] >= a[r][j - 1] || a[r][c] >= a[r][ej + 1])
                                goto A ;

                        }
                    }
                    ans ++ ;

                    A : continue ;
                }
            }
        }
    }

	return ans ;
}

• 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