# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
854892 | 2023-09-29T09:33:07 Z | anhphant | Fancy Fence (CEOI20_fancyfence) | C++14 | 2 ms | 604 KB |
#include <bits/stdc++.h> using namespace std; typedef long long ll; ll N, H[500007], W[500007]; void initialize() { ios_base :: sync_with_stdio(0); cin.tie(0); cout.tie(0); freopen("FILE.INP", "r", stdin); freopen("FILE.OUT", "w", stdout); cin >> N; for(int i = 1; i <= N; ++i) cin >> H[i]; for(int i = 1; i <= N; ++i) cin >> W[i]; cerr << "."; } namespace subtask1 { ll A[57][57]; void solve() { for(int i = 1; i <= N; ++i) { for(int j = 1; j <= H[i]; ++j) { A[i][j] = 1; } } for(int i = 1; i <= N; ++i) { for(int j = 1; j <= N; ++j) { A[i][j] = A[i][j - 1] + A[i - 1][j] + A[i][j] - A[i - 1][j - 1]; } } ll ans = 0; for(int i = 1; i <= N; ++i) { for(int j = 1; j <= N; ++j) { for(int k = i; k <= N; ++k) { for(int l = j; l <= N; ++l) { ans += (A[k][l] - A[i - 1][l] - A[k][j - 1] + A[i - 1][j - 1]) == ((k - i + 1) * (l - j + 1)); } } } } cout << ans; } void process() { solve(); } } int main() { initialize(); subtask1 :: process(); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 344 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 348 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 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 | 2 ms | 348 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 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 | 2 ms | 604 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 344 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |