Submission #1237151

#TimeUsernameProblemLanguageResultExecution timeMemory
1237151Ghulam_JunaidRectangles (IOI19_rect)C++20
10 / 100
4 ms328 KiB
#include <bits/stdc++.h> #include "rect.h" using namespace std; typedef long long ll; // const int N = 705, LG = 12; int n, m; ll count_rectangles(vector<vector<int>> a){ n = a.size(), m = a[0].size(); ll ans = 0; if (n < 3 or m < 3) return 0; for (int i = 1; i < m; i ++){ bool good = 1; int mx = 0; for (int j = i; j + 1 < m; j ++){ mx = max(mx, a[1][j]); good &= (a[0][j] > a[1][j] and a[1][j] < a[2][j]); if (mx >= a[1][i - 1] or !good) break; ans += (mx < a[1][j + 1]); } } 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...