求助D题
  • 板块学术版
  • 楼主封禁用户
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/8/11 21:24
  • 上次更新2023/11/3 04:23:05
查看原帖
求助D题
927666
封禁用户楼主2023/8/11 21:24
#include <iostream>
#include <vector>
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, c;
    cin >> n >> c;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    int minK = 0;
    int minPressure = INT_MAX;
    
    for (int k = 0; k <= n; k++) {
        int maxDiff = 0;
        if (k > 0) {
            for (int i = 0; i < k; i++) {
                maxDiff = max(maxDiff, a[i]);
            }
        }
        int pressure = maxDiff + c * (n - k);
        if (pressure < minPressure) {
            minPressure = pressure;
            minK = k;
        }
    }
    cout << minK << " " << minPressure << endl;
    
    return 0;
}

有啥可以优化的??

2023/8/11 21:24
加载中...