Submission #1088879

#	Time	Username	Problem	Language	Result	Execution time	Memory
1088879		VMaksimoski008	Rectangles (IOI19_rect)	C++17	10 / 100	4 ms	604 KiB

rect

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

ll count_rectangles(vector<vector<int> > mat) {
    int n = mat.size(), m = mat[0].size();
    if(n < 3 || m < 3) return 0;

    if(n == 3) {
        ll ans = 0;

        for(int i=1; i+1<m; i++) {
            int mx = 0;
            for(int j=i; j+1<m; j++) {
                if(mat[0][j] <= mat[1][j] || mat[2][j] <= mat[1][j]) break;
                mx = max(mx, mat[1][j]);
                if(min(mat[1][i-1], mat[1][j+1]) > mx) ans++;
            }
        }

        return ans;
    }

	return 1;
}

• 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