# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
919021 |
2024-01-31T04:54:28 Z |
hungtien2202 |
Bob (COCI14_bob) |
C++14 |
|
1000 ms |
18244 KB |
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m;
ll grid[1005][1005];
ll solve(int target) {
ll cnt = 0;
for (int l=1;l<=m;l++) {
vector<ll> heights(n, 0);
for (int r=l;r<=m;r++) {
for (int i=1;i<=n;i++) {
if (grid[i][r] == target) {
heights[i-1]++;
} else {
heights[i-1] = 0;
}
}
ll cur = 0;
for (int i=1;i<=n;i++) {
if (heights[i-1] == r - l + 1) {
cur++;
}
else {
cnt += cur*(cur+1) /2;
cur = 0;
}
}
cnt += cur*(cur+1) / 2;
}
}
return cnt;
}
int main() {
cin >> n >> m;
for (int i=1;i<=n;i++) {
for (int j=1;j<=m;j++) {
cin >> grid[i][j];
}
}
cout << solve(1) + solve(2);
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
2392 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
2396 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
204 ms |
5288 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
217 ms |
5700 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
214 ms |
5712 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
215 ms |
5712 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1048 ms |
14928 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1029 ms |
18244 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1020 ms |
17864 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1032 ms |
17732 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |