# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
303043 | 2020-09-19T19:23:59 Z | iliccmarko | Quality Of Living (IOI10_quality) | C++14 | 1 ms | 384 KB |
#include <bits/stdc++.h> #include<quality.h> using namespace std; #define ll long long #define endl "\n" using namespace std; int rectangle(int r, int c, int h, int w, int q[3001][3001]) { int l = 1; int R = r*c; int ans; while(l<=R) { int mid = (l+R)/2; int mat[r][c]; for(int i = 0;i<r;i++) { for(int j = 0;j<c;j++) { if(q[i][j]<mid) mat[i][j] = -1; else if(q[i][j]==mid) mat[i][j] = 0; else mat[i][j] = 1; } } int prefix[r][c]; for(int i = 0;i<r;i++) { for(int j = 0;j<c;j++) { if(j==0) { prefix[i][j] = mat[i][j]; } else { prefix[i][j] = prefix[i][j-1] + mat[i][j]; } } } int b, s, e; b = s = e = 0; int sum = 0; for(int i = w-1;i<c;i++) { for(int j = 0;j<h;j++) { if(i==w-1) { sum+=prefix[j][w-1]; } else { sum+=prefix[j][i] - prefix[j][i-w]; } } for(int j = h;j<=r;j++) { if(sum<0) { s++; break; } else if(sum==0) { e++; } if(j==r) break; if(i==w-1) { sum-=prefix[j-h][w-1]; sum+=prefix[j][w-1]; } else { sum-=prefix[j-h][i-w]; sum+=prefix[j][i-w]; } } if(s!=0) break; } if(s) { R = mid - 1; } else if(e) { ans = mid; l = mid + 1; } else { l = mid + 1; } } return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |