8593 最大覆盖问题

题目

解题思路

这个题目的限制条件只有右边的数字的绝对值大于等于左边的数字，看看最多能有多少个这样的数字

                                                  代码

#include <iostream>
#include <vector>

int main() {
    int n;
    std::cin >> n;
    std::vector<int> arr(n);
    std::vector<int> valid(n, 1); // 初始化valid数组，所有元素为1

    for (int i = 0; i < n; ++i) {
        std::cin >> arr[i];
    }

    int max = 0;
    for (int i = 0; i < n; ++i) {
        max = 0;
        for (int j = i ; j >= 0; --j) {
            if (std::(arr[i])>= arr[j]) {
                max++;
            } else {
                break;
            }
        }
        valid[i] = max;
    }

    max = valid[0];
    for (int i = 0; i < n; ++i) {
        if (valid[i] > max) {
            max = valid[i];
        }
    }

    std::cout << max  << std::endl;

    return 0;
}