关于入门赛T4
  • 板块题目总版
  • 楼主Slient_QwQ
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/8/11 21:57
  • 上次更新2023/11/3 04:22:31
查看原帖
关于入门赛T4
963247
Slient_QwQ楼主2023/8/11 21:57

rt, WA 了一个点,求助

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
typedef long long LL;
LL a[N], last[N];
int main()
{
    int n, c, ans = 0;
    cin >> n >> c;
    for (int i = 1; i <= n; i++)cin >> a[i];
    for (int i = 1; i <= n; i++)
    {
        last[i] = a[last[i - 1]] > a[i] ? last[i - 1] : i;
        // cout << "last[" << i << "] = " << last[i] << endl;
        ans = a[last[ans]] + c * (n - ans) >=
            a[last[i]] + c * (n - i) ? i : ans;
        // cout << a[ans] + c * (n - ans) << " "
        //     << a[last[i]] + c * (n - i) << endl;
    }
    cout << ans << " " << a[last[ans]] + c * (n - ans);
    return 0;
}
2023/8/11 21:57
加载中...