1 条题解

  • 2
    @ 2023-12-4 18:42:29

    太难了。。。

    #include <iostream> 
    #include <vector>
    using namespace std;
    int minSegments(int n, int m, vector<int>& nums) { 
        int segments = 0; 
        int sum = 0;
    for (int i = 0; i < n; i++) {
        sum += nums[i];
        if (sum > m) {
            segments++;
            sum = nums[i];
        }
    }
    if (sum > 0) {
        segments++;
    }
    return segments;
    }
    int main() { int n, m; cin >> n >> m;
    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    int result = minSegments(n, m, nums);
    cout << result << endl;
    return 0;
    }
    

    信息

    ID
    79
    时间
    1000ms
    内存
    128MiB
    难度
    7
    标签
    递交数
    39
    已通过
    10
    上传者