Submission #1080376

#	Time	Username	Problem	Language	Result	Execution time	Memory
1080376		speedcode	Rectangles (IOI19_rect)	C++17	0 / 100	3 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;
  
    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];
        int end = start;
        while(end < m-1){
            if(a[1][start-1] <= ma) break;
            if(a[1][end+1] <= ma) {
                end++;
                ma = max(ma, a[1][end]);
                continue;
            }
            if(!valid[end]) break;
            res++;
            end++;
            ma = max(ma, a[1][end]);
        }
    }

    return res;
}

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