正经题解｜ XY - 最大跳跃距离

题目分析

每次小鱼只能跳到下一个没有炸弹的位置，可以记录一下上一个没有炸弹的位置算一下距离，更新最大值。

AC代码

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,x;
    int ans = 0;
    int lst = 0;
    cin >> n;
    cin >> x;
    for(int i=1;i<n;i++) {
        cin >> x;
        if (i && x == 0) {
            ans = max(ans,i - lst);
            lst = i;
        }
    }
    cout << ans << endl;
    return 0;
}