# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
854898 | 2023-09-29T09:39:12 Z | anhphant | Fancy Fence (CEOI20_fancyfence) | C++14 | 5 ms | 8284 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); if (fopen("FILE.INP", "r")) { 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]; } 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 <= 50; ++i) { for(int j = 1; j <= 50; ++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 <= 50; ++i) { for(int j = 1; j <= 50; ++j) { for(int k = i; k <= 50; ++k) { for(int l = j; l <= 50; ++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
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 3 ms | 2392 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 2396 KB | Output is correct |
2 | Correct | 3 ms | 2396 KB | Output is correct |
3 | Correct | 4 ms | 2396 KB | Output is correct |
4 | Correct | 3 ms | 2396 KB | Output is correct |
5 | Correct | 3 ms | 2396 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 3 ms | 2648 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 5 ms | 8284 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 4 ms | 2396 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 4 ms | 2392 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 3 ms | 2392 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |