Submission #337871

#	Time	Username	Problem	Language	Result	Execution time	Memory
337871		boykut	Bomb (IZhO17_bomb)	C++14	3 / 100	385 ms	12780 KiB

bomb

#include <bits/stdc++.h>

using namespace std;

const int MAXN = 2501;

//int dp[MAXN][MAXN];
char a[MAXN][MAXN];
//int sum[MAXN][MAXN];

signed main() {
   int n, m;
   cin >> n >> m;
   for (int i = 1; i <= n; i++) {
      for (int j = 1; j <= m; j++) {
         cin >> a[i][j];
         //sum[i][j] = sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+int(a[i][j] == '1');
      }
   }
   //for (int i = 1; i <= n; i++) {
   //   for (int j = 1; j <= n; j++) {
   //      for (int a = 1; a <= i; a++) {
   //         for (int b = 1; b <= j; b++) {
   //            if (get(a, b, i, j))
   //               dp[i - a + 1][j - b + 1] = 1;
   //         }
   //      }
   //   }
   //}
   if (n == 1) {
      int ans = 2e9;
      for (int l = 1; l <= m;) {
         int r = l, cnt = 0;
         while (r <= m && a[1][r] == '1') cnt++, r++;
         if (cnt)
            ans = min(ans, cnt);
         l = r + 1;
      }
      cout << ans << '\n';
   } else if (m == 1) {
      int ans = 2e9;
      for (int l = 1; l <= n; l++) {
         int r = l, cnt = 0;
         while (r <= m && a[r][1] == '1') cnt++, r++;
         if (cnt)
            ans = min(ans, cnt);
      }
      cout << ans << '\n';
   }
   return 0;
}

• Subtask 1: 3 / 100