답안 #833194

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
833194	2023-08-22T03:05:01 Z	vjudge1	Bomb (IZhO17_bomb)	C++17	24 / 100	42 ms	24964 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];
ll row[MAXN], column[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);
            // a[i][j] = 1;
            // cerr << a[i][j];
        }
        // cerr << endl;
    }

    ll mxrow = INF, mxcolumn = INF;
    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 << "-1" << endl;
        return;
    }
    ll ans = mxrow * mxcolumn;
    cout << ans << 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	212 KB	Output is correct
2	Correct	0 ms	340 KB	Output is correct
3	Correct	4 ms	10324 KB	Output is correct
4	Correct	4 ms	10324 KB	Output is correct
5	Correct	0 ms	340 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Incorrect	0 ms	340 KB	Output isn't correct
9	Incorrect	1 ms	340 KB	Output isn't correct
10	Incorrect	0 ms	340 KB	Output isn't correct
11	Incorrect	1 ms	340 KB	Output isn't correct
12	Incorrect	1 ms	340 KB	Output isn't correct
13	Correct	0 ms	340 KB	Output is correct
14	Correct	0 ms	340 KB	Output is correct
15	Incorrect	1 ms	340 KB	Output isn't correct
16	Correct	1 ms	340 KB	Output is correct
17	Correct	1 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	1 ms	468 KB	Output isn't correct
22	Incorrect	0 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	1 ms	1748 KB	Output is correct
28	Incorrect	1 ms	1876 KB	Output isn't correct
29	Incorrect	1 ms	2388 KB	Output isn't correct
30	Incorrect	2 ms	2772 KB	Output isn't correct
31	Incorrect	1 ms	2260 KB	Output isn't correct
32	Incorrect	3 ms	2516 KB	Output isn't correct
33	Incorrect	2 ms	2900 KB	Output isn't correct
34	Incorrect	2 ms	2024 KB	Output isn't correct
35	Incorrect	3 ms	2852 KB	Output isn't correct
36	Correct	3 ms	2932 KB	Output is correct
37	Incorrect	1 ms	340 KB	Output isn't correct
38	Correct	35 ms	24932 KB	Output is correct
39	Incorrect	0 ms	340 KB	Output isn't correct
40	Incorrect	5 ms	6868 KB	Output isn't correct
41	Incorrect	0 ms	340 KB	Output isn't correct
42	Incorrect	0 ms	724 KB	Output isn't correct
43	Correct	39 ms	24936 KB	Output is correct
44	Incorrect	2 ms	2900 KB	Output isn't correct
45	Incorrect	26 ms	24960 KB	Output isn't correct
46	Correct	25 ms	24956 KB	Output is correct
47	Incorrect	25 ms	24916 KB	Output isn't correct
48	Incorrect	26 ms	24864 KB	Output isn't correct
49	Correct	36 ms	24928 KB	Output is correct
50	Incorrect	28 ms	24932 KB	Output isn't correct
51	Incorrect	27 ms	24904 KB	Output isn't correct
52	Incorrect	25 ms	24936 KB	Output isn't correct
53	Incorrect	26 ms	24916 KB	Output isn't correct
54	Incorrect	26 ms	24920 KB	Output isn't correct
55	Incorrect	26 ms	24852 KB	Output isn't correct
56	Correct	23 ms	24852 KB	Output is correct
57	Incorrect	27 ms	24920 KB	Output isn't correct
58	Incorrect	26 ms	24916 KB	Output isn't correct
59	Incorrect	27 ms	24856 KB	Output isn't correct
60	Correct	27 ms	24948 KB	Output is correct
61	Correct	25 ms	24956 KB	Output is correct
62	Correct	25 ms	24836 KB	Output is correct
63	Correct	24 ms	24916 KB	Output is correct
64	Correct	28 ms	24944 KB	Output is correct
65	Incorrect	27 ms	24948 KB	Output isn't correct
66	Incorrect	26 ms	24960 KB	Output isn't correct
67	Incorrect	25 ms	24844 KB	Output isn't correct
68	Incorrect	37 ms	24916 KB	Output isn't correct
69	Incorrect	26 ms	24956 KB	Output isn't correct
70	Incorrect	20 ms	20032 KB	Output isn't correct
71	Incorrect	28 ms	24892 KB	Output isn't correct
72	Incorrect	28 ms	24876 KB	Output isn't correct
73	Incorrect	27 ms	24916 KB	Output isn't correct
74	Incorrect	28 ms	24876 KB	Output isn't correct
75	Incorrect	25 ms	24960 KB	Output isn't correct
76	Incorrect	27 ms	24892 KB	Output isn't correct
77	Incorrect	27 ms	24964 KB	Output isn't correct
78	Incorrect	28 ms	24952 KB	Output isn't correct
79	Incorrect	31 ms	24884 KB	Output isn't correct
80	Incorrect	28 ms	24916 KB	Output isn't correct
81	Incorrect	28 ms	24932 KB	Output isn't correct
82	Incorrect	42 ms	24860 KB	Output isn't correct
83	Incorrect	27 ms	24936 KB	Output isn't correct
84	Incorrect	27 ms	24956 KB	Output isn't correct
85	Incorrect	28 ms	24916 KB	Output isn't correct
86	Incorrect	25 ms	24892 KB	Output isn't correct
87	Incorrect	27 ms	24924 KB	Output isn't correct
88	Incorrect	28 ms	24948 KB	Output isn't correct
89	Incorrect	35 ms	24940 KB	Output isn't correct
90	Incorrect	19 ms	19972 KB	Output isn't correct
91	Incorrect	26 ms	24824 KB	Output isn't correct
92	Incorrect	26 ms	24884 KB	Output isn't correct
93	Incorrect	25 ms	24956 KB	Output isn't correct
94	Incorrect	27 ms	24944 KB	Output isn't correct
95	Incorrect	42 ms	24916 KB	Output isn't correct
96	Incorrect	26 ms	24928 KB	Output isn't correct
97	Incorrect	39 ms	24944 KB	Output isn't correct
98	Incorrect	34 ms	24888 KB	Output isn't correct
99	Incorrect	42 ms	24928 KB	Output isn't correct
100	Incorrect	27 ms	24884 KB	Output isn't correct