제출 #833176

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
833176		vjudge1	Bomb (IZhO17_bomb)	C++17	24 / 100	40 ms	7100 KiB

bomb

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n, m, lebar, tinggi, satu;
    bool flag=true;
    ll ans;
    string s[2505];
    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;
        satu=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);
    }
    
    for(int i=0; i<m; i++){
        j=0;
        satu=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: 24 / 100