# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
971822 |
2024-04-29T11:04:37 Z |
opPO |
Rectangles (IOI19_rect) |
C++14 |
|
5 ms |
348 KB |
#include "rect.h"
#include <bits/stdc++.h>
#define sz(x) (int)x.size()
using namespace std;
long long count_rectangles(vector<vector<int>> a) {
int n = sz(a);
int m = sz(a[0]);
if (n <= 2 || m <= 2) {
return 0;
}
if (n == 3) {
long long res = 0;
for (int l = 0; l < m; l++) {
int mx = -1e9;
for (int r = l + 1; r < m; r++) {
if (r - l > 1 && mx < a[1][l] && mx < a[1][r]) {
res++;
}
if (a[1][r] >= a[0][r] || a[1][r] >= a[2][r]) break;
mx = max(mx, a[1][r]);
}
}
return res;
}
return 0;
}
/*
g++ -std=gnu++14 -O2 -Wall -pipe -static -o "rect" "grader.cpp" "rect.cpp"
*/
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
348 KB |
Output is correct |
2 |
Correct |
4 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
1 ms |
348 KB |
Output is correct |
6 |
Correct |
1 ms |
348 KB |
Output is correct |
7 |
Correct |
1 ms |
348 KB |
Output is correct |
8 |
Correct |
1 ms |
348 KB |
Output is correct |
9 |
Correct |
1 ms |
348 KB |
Output is correct |
10 |
Correct |
0 ms |
348 KB |
Output is correct |
11 |
Correct |
1 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |