답안 #833174

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
833174	2023-08-22T02:47:48 Z	vjudge1	Bomb (IZhO17_bomb)	C++17	24 / 100	33 ms	27884 KB

bomb

#include <bits/stdc++.h>
#define ll long long int

using namespace std;

const int MAXN = 2500 + 10;
const int INF = INT_MAX;
const long long LINF = LLONG_MAX;
const int MOD = 1e9 + 7;
const int MOD2 = 998244353;

int a[MAXN][MAXN];

void solv(){
    int n, m;
    cin >> n >> m;
    for(int i = 0; i < n; i++){
        string s;
        cin >> s;
        for(int j = 0; j < m; j++){
            a[i][j] = (s[j] == '1' ? 1 : 0);
            // cerr << a[i][j];
        }
        // cerr << endl;
    }

    ll mxrow = INF, mxcolumn = INF;
    ll row[MAXN] = {}, column[MAXN] = {};
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            if(a[i][j] == 1){
                row[i]++;
                column[j]++;
            }else{
                if(row[i] != 0)mxrow = min(mxrow, row[i]);
                if(column[j] != 0)mxcolumn = min(mxcolumn, column[j]);
                row[i] = 0;
                column[j] = 0;
            }
        }
        if(row[i] != 0)mxrow = min(mxrow, row[i]);
    }

    for(int i = 0; i < m; i++){
        if(column[i] != 0){
            mxcolumn = min(mxcolumn, column[i]);
        }
    }

    if(mxrow == INF && mxcolumn == INF){
        cout << "0" << endl;
        return;
    }
    cout << mxrow*mxcolumn << endl;
    
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int tc = 1;
//    cin >> tc;
    while(tc--)solv();
    return 0;
}

Subtask #1

24.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	368 KB	Output is correct
2	Correct	0 ms	360 KB	Output is correct
3	Correct	4 ms	10324 KB	Output is correct
4	Correct	4 ms	10412 KB	Output is correct
5	Correct	0 ms	368 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	0 ms	340 KB	Output is correct
8	Incorrect	1 ms	368 KB	Output isn't correct
9	Incorrect	1 ms	340 KB	Output isn't correct
10	Incorrect	1 ms	340 KB	Output isn't correct
11	Incorrect	0 ms	340 KB	Output isn't correct
12	Incorrect	0 ms	340 KB	Output isn't correct
13	Correct	1 ms	340 KB	Output is correct
14	Correct	0 ms	364 KB	Output is correct
15	Incorrect	1 ms	340 KB	Output isn't correct
16	Correct	0 ms	340 KB	Output is correct
17	Correct	0 ms	596 KB	Output is correct
18	Incorrect	1 ms	596 KB	Output isn't correct
19	Incorrect	1 ms	724 KB	Output isn't correct
20	Incorrect	1 ms	724 KB	Output isn't correct
21	Incorrect	0 ms	596 KB	Output isn't correct
22	Incorrect	1 ms	596 KB	Output isn't correct
23	Incorrect	1 ms	724 KB	Output isn't correct
24	Incorrect	1 ms	596 KB	Output isn't correct
25	Incorrect	1 ms	724 KB	Output isn't correct
26	Correct	1 ms	724 KB	Output is correct
27	Correct	2 ms	1872 KB	Output is correct
28	Incorrect	1 ms	2004 KB	Output isn't correct
29	Incorrect	2 ms	2516 KB	Output isn't correct
30	Incorrect	2 ms	2900 KB	Output isn't correct
31	Incorrect	2 ms	2428 KB	Output isn't correct
32	Incorrect	2 ms	2644 KB	Output isn't correct
33	Incorrect	2 ms	3080 KB	Output isn't correct
34	Incorrect	2 ms	2156 KB	Output isn't correct
35	Incorrect	2 ms	3156 KB	Output isn't correct
36	Correct	2 ms	3156 KB	Output is correct
37	Incorrect	0 ms	340 KB	Output isn't correct
38	Correct	28 ms	27812 KB	Output is correct
39	Incorrect	0 ms	340 KB	Output isn't correct
40	Incorrect	5 ms	7664 KB	Output isn't correct
41	Incorrect	0 ms	372 KB	Output isn't correct
42	Incorrect	1 ms	760 KB	Output isn't correct
43	Correct	29 ms	27668 KB	Output is correct
44	Incorrect	2 ms	3156 KB	Output isn't correct
45	Incorrect	29 ms	27728 KB	Output isn't correct
46	Correct	30 ms	27644 KB	Output is correct
47	Incorrect	28 ms	27724 KB	Output isn't correct
48	Incorrect	30 ms	27668 KB	Output isn't correct
49	Correct	27 ms	27748 KB	Output is correct
50	Incorrect	30 ms	27644 KB	Output isn't correct
51	Incorrect	30 ms	27756 KB	Output isn't correct
52	Incorrect	29 ms	27720 KB	Output isn't correct
53	Incorrect	31 ms	27780 KB	Output isn't correct
54	Incorrect	31 ms	27796 KB	Output isn't correct
55	Incorrect	30 ms	27648 KB	Output isn't correct
56	Correct	26 ms	27700 KB	Output is correct
57	Incorrect	30 ms	27884 KB	Output isn't correct
58	Incorrect	29 ms	27820 KB	Output isn't correct
59	Incorrect	30 ms	27852 KB	Output isn't correct
60	Correct	29 ms	27768 KB	Output is correct
61	Correct	26 ms	27748 KB	Output is correct
62	Correct	26 ms	27732 KB	Output is correct
63	Correct	25 ms	27652 KB	Output is correct
64	Correct	30 ms	27752 KB	Output is correct
65	Incorrect	27 ms	27760 KB	Output isn't correct
66	Incorrect	28 ms	27736 KB	Output isn't correct
67	Incorrect	28 ms	27760 KB	Output isn't correct
68	Incorrect	28 ms	27852 KB	Output isn't correct
69	Incorrect	29 ms	27684 KB	Output isn't correct
70	Incorrect	26 ms	22840 KB	Output isn't correct
71	Incorrect	29 ms	27472 KB	Output isn't correct
72	Incorrect	29 ms	27440 KB	Output isn't correct
73	Incorrect	28 ms	27476 KB	Output isn't correct
74	Incorrect	32 ms	27512 KB	Output isn't correct
75	Incorrect	31 ms	27552 KB	Output isn't correct
76	Incorrect	29 ms	27364 KB	Output isn't correct
77	Incorrect	29 ms	27080 KB	Output isn't correct
78	Incorrect	28 ms	26928 KB	Output isn't correct
79	Incorrect	29 ms	26740 KB	Output isn't correct
80	Incorrect	28 ms	26736 KB	Output isn't correct
81	Incorrect	28 ms	26436 KB	Output isn't correct
82	Incorrect	28 ms	26444 KB	Output isn't correct
83	Incorrect	27 ms	26376 KB	Output isn't correct
84	Incorrect	28 ms	26412 KB	Output isn't correct
85	Incorrect	27 ms	26412 KB	Output isn't correct
86	Incorrect	27 ms	26388 KB	Output isn't correct
87	Incorrect	29 ms	26428 KB	Output isn't correct
88	Incorrect	28 ms	26424 KB	Output isn't correct
89	Incorrect	26 ms	26188 KB	Output isn't correct
90	Incorrect	22 ms	21196 KB	Output isn't correct
91	Incorrect	27 ms	25932 KB	Output isn't correct
92	Incorrect	26 ms	25920 KB	Output isn't correct
93	Incorrect	24 ms	25656 KB	Output isn't correct
94	Incorrect	26 ms	25532 KB	Output isn't correct
95	Incorrect	27 ms	25212 KB	Output isn't correct
96	Incorrect	32 ms	25160 KB	Output isn't correct
97	Incorrect	22 ms	25164 KB	Output isn't correct
98	Incorrect	32 ms	25176 KB	Output isn't correct
99	Incorrect	33 ms	25160 KB	Output isn't correct
100	Incorrect	25 ms	24988 KB	Output isn't correct