Submission #1080403

#	Time	Username	Problem	Language	Result	Execution time	Memory
1080403		speedcode	Rectangles (IOI19_rect)	C++17	10 / 100	4 ms	524 KiB

rect

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

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

    int n = a.size();
    int m = a[0].size();
    if(n < 3 || m < 3) return 0;
    vector<int> valid(m);
    for(int i = 0; i < m; i++) 
        {
            valid[i] = (a[0][i] > a[1][i]) && (a[2][i] > a[1][i]);
        }

    long long res = 0;

    for(int start = 1; start < m-1; start++){
        int ma = a[1][start];
        for(int end = start; end < m-1; end++){
            ma = max(ma, a[1][end]);
            if(a[1][start-1] <= ma) break;
            if(!valid[end]) break;
            
            if(a[1][end+1] > ma) {
                res++;
            }
        }
    }

    return res;
}

• 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