Submission #833559

# Submission time Handle Problem Language Result Execution time Memory
833559 2023-08-22T06:51:01 Z vjudge1 Bomb (IZhO17_bomb) C++17
16 / 100
54 ms 11760 KB
#include <bits/stdc++.h>

using namespace std;

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, m; cin >> n >> m;
    string s[n];
    int H = 1e9, W = 1e9;

    int cons = 0;
    for(int i = 0; i < n; i++){
        cin >> s[i];
        for(int j = 0; j < m; j++){
            if(s[i][j] == '1') cons++;
            else{
                if(cons > 0) W = min(W, cons);
                cons = 0;
            }
        }

        if(cons > 0) W = min(W, cons);
    }

    cons = 0;
    for(int j = 0; j < m; j++){
        for(int i = 0; i < n; i++){
            if(s[i][j] == '1') cons++;
            else{
                if(cons > 0) H = min(H, cons);
                cons = 0;
            }
        }

        if(cons > 0) H = min(H, cons);
    }

    cout << H*W << '\n';

    return 0;   
}
# Verdict Execution time Memory Grader output
1 Correct 1 ms 216 KB Output is correct
2 Correct 1 ms 316 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 1 ms 340 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Incorrect 0 ms 316 KB Output isn't correct
9 Incorrect 1 ms 232 KB Output isn't correct
10 Incorrect 0 ms 212 KB Output isn't correct
11 Incorrect 1 ms 316 KB Output isn't correct
12 Incorrect 0 ms 212 KB Output isn't correct
13 Correct 0 ms 212 KB Output is correct
14 Correct 1 ms 212 KB Output is correct
15 Incorrect 0 ms 212 KB Output isn't correct
16 Correct 0 ms 212 KB Output is correct
17 Correct 1 ms 212 KB Output is correct
18 Incorrect 1 ms 212 KB Output isn't correct
19 Incorrect 1 ms 340 KB Output isn't correct
20 Incorrect 0 ms 212 KB Output isn't correct
21 Incorrect 1 ms 212 KB Output isn't correct
22 Incorrect 1 ms 212 KB Output isn't correct
23 Incorrect 1 ms 340 KB Output isn't correct
24 Incorrect 1 ms 212 KB Output isn't correct
25 Incorrect 1 ms 340 KB Output isn't correct
26 Incorrect 1 ms 212 KB Output isn't correct
27 Incorrect 1 ms 468 KB Output isn't correct
28 Incorrect 1 ms 468 KB Output isn't correct
29 Incorrect 1 ms 468 KB Output isn't correct
30 Incorrect 1 ms 596 KB Output isn't correct
31 Incorrect 1 ms 596 KB Output isn't correct
32 Incorrect 1 ms 596 KB Output isn't correct
33 Incorrect 1 ms 724 KB Output isn't correct
34 Incorrect 1 ms 468 KB Output isn't correct
35 Incorrect 2 ms 724 KB Output isn't correct
36 Incorrect 2 ms 724 KB Output isn't correct
37 Incorrect 1 ms 212 KB Output isn't correct
38 Correct 34 ms 11760 KB Output is correct
39 Incorrect 1 ms 212 KB Output isn't correct
40 Incorrect 3 ms 1876 KB Output isn't correct
41 Incorrect 1 ms 212 KB Output isn't correct
42 Incorrect 0 ms 340 KB Output isn't correct
43 Correct 32 ms 11368 KB Output is correct
44 Incorrect 2 ms 724 KB Output isn't correct
45 Incorrect 34 ms 11292 KB Output isn't correct
46 Correct 32 ms 11212 KB Output is correct
47 Incorrect 31 ms 11272 KB Output isn't correct
48 Incorrect 32 ms 11284 KB Output isn't correct
49 Incorrect 36 ms 11348 KB Output isn't correct
50 Incorrect 32 ms 11224 KB Output isn't correct
51 Incorrect 43 ms 10964 KB Output isn't correct
52 Incorrect 34 ms 11108 KB Output isn't correct
53 Incorrect 51 ms 11088 KB Output isn't correct
54 Incorrect 29 ms 11060 KB Output isn't correct
55 Incorrect 32 ms 11212 KB Output isn't correct
56 Correct 34 ms 11212 KB Output is correct
57 Incorrect 30 ms 11212 KB Output isn't correct
58 Incorrect 35 ms 11108 KB Output isn't correct
59 Incorrect 34 ms 11340 KB Output isn't correct
60 Incorrect 34 ms 11340 KB Output isn't correct
61 Correct 31 ms 11212 KB Output is correct
62 Incorrect 36 ms 11336 KB Output isn't correct
63 Incorrect 36 ms 11244 KB Output isn't correct
64 Incorrect 31 ms 11332 KB Output isn't correct
65 Incorrect 32 ms 11112 KB Output isn't correct
66 Incorrect 39 ms 11092 KB Output isn't correct
67 Incorrect 33 ms 10860 KB Output isn't correct
68 Incorrect 30 ms 10904 KB Output isn't correct
69 Incorrect 30 ms 10952 KB Output isn't correct
70 Incorrect 17 ms 7132 KB Output isn't correct
71 Incorrect 27 ms 10704 KB Output isn't correct
72 Incorrect 31 ms 10764 KB Output isn't correct
73 Incorrect 31 ms 10584 KB Output isn't correct
74 Incorrect 30 ms 10700 KB Output isn't correct
75 Incorrect 30 ms 10620 KB Output isn't correct
76 Incorrect 54 ms 10576 KB Output isn't correct
77 Incorrect 48 ms 10276 KB Output isn't correct
78 Incorrect 27 ms 10124 KB Output isn't correct
79 Incorrect 28 ms 10132 KB Output isn't correct
80 Incorrect 28 ms 9940 KB Output isn't correct
81 Incorrect 29 ms 9932 KB Output isn't correct
82 Incorrect 30 ms 9836 KB Output isn't correct
83 Incorrect 31 ms 9940 KB Output isn't correct
84 Incorrect 27 ms 9860 KB Output isn't correct
85 Incorrect 37 ms 9832 KB Output isn't correct
86 Incorrect 30 ms 9932 KB Output isn't correct
87 Incorrect 42 ms 9936 KB Output isn't correct
88 Incorrect 41 ms 9928 KB Output isn't correct
89 Incorrect 30 ms 9920 KB Output isn't correct
90 Incorrect 17 ms 6368 KB Output isn't correct
91 Incorrect 30 ms 9884 KB Output isn't correct
92 Incorrect 30 ms 9832 KB Output isn't correct
93 Incorrect 33 ms 9904 KB Output isn't correct
94 Incorrect 28 ms 9728 KB Output isn't correct
95 Incorrect 29 ms 9736 KB Output isn't correct
96 Incorrect 28 ms 9848 KB Output isn't correct
97 Incorrect 31 ms 9912 KB Output isn't correct
98 Incorrect 33 ms 9928 KB Output isn't correct
99 Incorrect 52 ms 9932 KB Output isn't correct
100 Incorrect 35 ms 10036 KB Output isn't correct