Submission #1040052

#	Time	Username	Problem	Language	Result	Execution time	Memory
1040052		LaMatematica14	Rectangles (IOI19_rect)	C++17	10 / 100	4 ms	444 KiB

rect

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

long long count_rectangles(vector<vector<int>> a) {
    int n = a.size();
    int m = a[0].size();
    if (n < 3 || m < 3) return 0;
    long long tot = 0;
    for (int i = 1; i < m-1; i++) {
        int mm = 0;
        for (int j = i; j < m-1; j++) {
            mm = max(mm, a[1][j]);
            if (a[0][j] <= a[1][j]) break;
            if (a[2][j] <= a[1][j]) break;
            if (a[1][i-1] <= mm) break;
            if (a[1][j+1] <= mm) continue;
            tot++;
        }
    }
    return tot;
}

• 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