蒟蒻实在太弱了，当时直接暴力骗分做的，现在脑子已经瓦特了，求正解

#include<bits/stdc++.h>
using namespace std;
int a[1000005],maxn,w,i,j;
int main()
{
    long long n,c,t,minn;
    cin>>n>>c;
    for(i=1;i<=n;i++)
        cin>>a[i];
    minn=n*c;
    for(i=1;i<=n;i++)
    {
        maxn=0;
        for(j=1;j<=i;j++)
            maxn=max(maxn,a[j]);
        t=maxn+c*(n-i);
        if(t<minn)
        {
            minn=t;
            w=i;
        }
    }
    cout<<w<<' '<<minn<<endl;
    return 0;
}

兔队在我心目中的形象已崩塌