1 条题解

  • 0
    @ 2025-8-10 16:19:49
    
    #include <iostream>
    #include <string>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    int main()
    {
        int n;
        cin >> n;
        vector<int> vec;
        int temp;
        while (cin >> temp) {
            vec.push_back(temp);
            if (cin.get() == '\n')
                break;
        }
        int len = 0;
        vector<vector<int> > res;
        int m = vec.size();
        for (int i = 0; i < m; i++) {
            int sum = 0;
            for (int j = i; j < m; j++) {
                sum += vec[j];
                if (sum <= n * (j - i + 1)) {
                    if (len < j - i + 1) {
                        len = j - i + 1;
                        res.clear();
                    }
                    if (len == j - i + 1)
                        res.push_back({ i, j });
                }
            }
        }
    
        // 输出结果:如果没有找到,输出 NULL
        if (res.empty()) {
            cout << "NULL";
        } else {
            int k = res.size();
            for (int i = 0; i < k; i++) {
                if (i != k - 1)
                    cout << res[i][0] << "-" << res[i][1] << " ";
                else
                    cout << res[i][0] << "-" << res[i][1];
            }
        }
        return 0;
    }
    
    
    • 1

    华为OD-查找接口成功率最优时间段(100分)

    信息

    ID
    176
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    7
    已通过
    1
    上传者