제출 #833515

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
833515		vjudge1	Bomb (IZhO17_bomb)	C++17	6 / 100	19 ms	13176 KiB

bomb

#include<bits/stdc++.h>
using namespace std;
 
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
#define int long long
#define pb push_back
#define fi first
#define se second
#define mp make_pair
 
const int mod = 1e9 + 7;
const int maxn = 2505;

int n, m;
char grid[maxn][maxn];

void solve(){
    if(n == 1 || m == 1){
        if(n == 1){
            //vector<int> cnt;
            int i = 1;
            int mini = LLONG_MAX;
            for(; i <= m; i++){
                int tmp;
                if(grid[1][i] == '1'){
                    tmp = 1;
                    while(grid[1][i + 1] == '1'){
                        tmp++;
                        i++;
                    }
                }else{
                    continue;
                }
                //cnt.pb(tmp);
                mini = min(mini, tmp);
            }
            cout << mini << endl;
        }else{
            int i = 1;
            int mini = LLONG_MAX;
            for(; i <= n; i++){
                int tmp;
                if(grid[i][1] == '1'){
                    tmp = 1;
                    while(grid[i + 1][1] == '1'){
                        tmp++;
                        i++;
                    }
                }else{
                    continue;
                }
                //cnt.pb(tmp);
                mini = min(mini, tmp);
            }
            cout << mini << endl;
        }
        return;
    }else{

    }
}
 
int32_t main()
{
    IOS
    cin >> n >> m;
    string s[n + 1];
    for(int i = 1; i <= n; i++){
        cin >> s[i];
    }

    
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            grid[i][j] = s[i][j - 1];
        }
    }

    solve();
}

• Subtask 1: 6 / 100