Submission #832815

#TimeUsernameProblemLanguageResultExecution timeMemory
832815Marco_EscandonRectangles (IOI19_rect)C++17
0 / 100
6 ms436 KiB
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
long long count_rectangles(std::vector<std::vector<int> > a) {
    ll n=a[0].size();
    ll cont=0;
	for(int i=1; i<n; i++)
    {
        ll ma=0;
        for(int j=i; j<n-1; j++)
        {
            ma=max(ma,(ll)a[1][j]);
            if(a[1][j]>=a[0][j]||a[1][j]>=a[2][j])
                break;
            if(ma<a[1][i-1]&&ma<a[1][j+1])
                cont++;
        }
    }
    return cont;
}

#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...