#include "rect.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
long long count_rectangles(vector<vector<int>> a){
ll n=a.size(), m=a[0].size();
if(n<3) return 0;
ll ans=0;
for(ll l=1; l<m-1; l++){
ll x=0;
for(ll r=l; r<m-1; r++){
if(a[1][r]>=a[0][r] || a[1][r]>=a[2][r]) break;
x=max(x,(ll)a[1][r]);
if(x<a[1][l-1] && x<a[1][r+1]) ans++;
}
}
return ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |