Submission #282714

#	Time	Username	Problem	Language	Result	Execution time	Memory
282714		Ruba_K	Rectangles (IOI19_rect)	C++14	23 / 100	186 ms	61688 KiB

rect

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

long long count_rectangles(std::vector<std::vector<int> > a) {
    int ans = 0 ;
    int n = a.size() , m = a[0].size() ;
    for(int i = 1 ; i < n - 1 ; i ++){
        for(int j = 1 ; j < m - 1  ; j ++){

            for(int i2 = i ; i2 < n - 1 ; i2 ++){
                if(a[i2][j] >= a[i - 1][j]  || a[i2][j] >= a[i][j - 1]){
                    break;
                }int milhem = 0 ;
                for (int j2 = j ; j2 < m - 1 && !milhem ; j2 ++){
                     int flag = 0 ;
                     for (int hi = i ; hi <= i2 && !flag; hi++){
                        for(int hj = j ; hj <= j2 && ! flag; hj++){
                            if(a[hi][hj] >= a[hi][j - 1] || a[hi][hj] >= a[hi][j2 + 1] || a[hi][hj] >= a[i - 1][hj] || a[hi][hj] >= a[i2 + 1][hj] )
                                flag++;
                            if(flag && (a[hi][hj] >= a[hi][j - 1] || a[hi][hj] >= a[i - 1][hj] || a[hi][hj] >= a[i2 + 1][hj]))
                                milhem++;

                        }

                     }
                     if(!flag)ans ++ ;

                }
            }
        }
    }

	return ans;
}

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