Submission #767146

#	Time	Username	Problem	Language	Result	Execution time	Memory
767146		Trunkty	Bomb (IZhO17_bomb)	C++14	24 / 100	79 ms	12576 KiB

bomb

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll

int n,m,minr=2e9,minc=2e9;
char arr[2505][2505];

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> n >> m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin >> arr[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        int curr=0;
        for(int j=1;j<=m;j++){
            if(arr[i][j]=='1'){
                curr++;
            }
            else{
                if(curr){
                    minr = min(minr,curr);
                }
                curr = 0;
            }
        }
        if(curr){
            minr = min(minr,curr);
        }
    }
    for(int j=1;j<=m;j++){
        int curr=0;
        for(int i=1;i<=n;i++){
            if(arr[i][j]=='1'){
                curr++;
            }
            else{
                if(curr){
                    minc = min(minc,curr);
                }
                curr = 0;
            }
        }
        if(curr){
            minc = min(minc,curr);
        }
    }
    cout << minc*minr << "\n";
    return 0;
}

• Subtask 1: 24 / 100