Submission #521039

#	Time	Username	Problem	Language	Result	Execution time	Memory
521039		nadorbenedek	Rectangles (IOI19_rect)	C++14	25 / 100	5047 ms	22676 KiB

rect

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

long long count_rectangles(vector<vector<int> > a) {
    int ans = 0, n = a.size() - 1, m = a[0].size() - 1;
    for(int bal = 1; bal < m; bal++){
        for(int jobb = bal; jobb < m; jobb++){
            for(int lenn = 1; lenn < n; lenn++){
                for(int fenn = lenn; fenn < n; fenn++){
                    bool wrong = 0;
                    for(int i = lenn; i <= fenn; i++){
                        for(int j = bal; j <= jobb; j++){
                            if(a[i][j] >= a[i][jobb + 1]){
                                wrong = true;
                                break;
                            }
                            if(a[i][j] >= a[i][bal - 1]){
                                wrong = true;
                                break;
                            }
                            if(a[i][j] >= a[fenn + 1][j]){
                                wrong = true;
                                break;
                            }
                            if(a[i][j] >= a[lenn - 1][j]){
                                wrong = true;
                                break;
                            }
                        }
                    }
                    if(wrong == false){
                        ans++;
                    }
                }
            }
        }
    }
	return ans;
}

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