Submission #833162

#	Time	Username	Problem	Language	Result	Execution time	Memory
833162		vjudge1	Bomb (IZhO17_bomb)	C++17	16 / 100	161 ms	10604 KiB

bomb

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    int n, m, lebar, tinggi, satu;
    bool flag=true;
    ll ans;
    string s[25002];
    cin>>n>>m;
    for(int i=0; i<n; i++){
        cin>>s[i];
    }
    lebar=m;
    tinggi=n;
    satu=0;
    int j;
    for(int i=0; i<n; i++){
        j=0;
        while(j<m){
            if(s[i][j] == '1'){
                satu++;
                flag=false;
            }
            else{
                if(satu>0) lebar=min(lebar, satu);
                satu=0;
            }
            j++;
        }
        if(satu>0) lebar=min(lebar, satu);
    }
    satu=0;
    for(int i=0; i<m; i++){
        j=0;
        while(j<n){
            if(s[j][i] == '1') satu++;
            else{
                if(satu>0) tinggi=min(tinggi, satu);
                satu=0;
            }
            j++;
        }
        if(satu>0) tinggi=min(tinggi, satu);
    }
    ans=(ll)tinggi*lebar;
    if(flag) ans=0;
    cout<<ans<<"\n";
}

• Subtask 1: 16 / 100