Submission #1203838

#TimeUsernameProblemLanguageResultExecution timeMemory
1203838AvianshRectangles (IOI19_rect)C++20
10 / 100
3 ms328 KiB
#include "rect.h" #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; } assert(n==3); bool val[m]; fill(val,val+m,0); for(int i = 1;i<m-1;i++){ if(a[1][i]<a[2][i]&&a[1][i]<a[0][i]){ val[i]=1; } } long long ans = 0; for(int i = 0;i<m-2;i++){ int mx = 0; for(int j = i+1;j<m-1;j++){ mx=max(mx,a[1][j]); if(!val[j]) break; if(mx<a[1][i]&&mx<a[1][j+1]){ ans++; } } } return ans; }
#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...