题目链接:https://codeforces.com/contest/1117/problem/B
题意是输入n,m,k,表示有n个数,一共可以加m次,一个数最多连续被加k次,问最大值是多少。
思路就是我们加k次最大值,再加一次第二大值,就这样循环就好了,当然暴力会超时,算一下就可以了。
AC代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,k;
ll pre[200005];
int main()
{
scanf("%lld%lld%lld",&n,&m,&k);
for(int i=1;i<=n;i++){
scanf("%lld",&pre[i]);
}
sort(pre+1,pre+1+n);
ll ans = 0;
ll xx = m / (k + 1);
ans += (pre[n] * k * xx+ pre[n-1] * xx);
ll yy = m % (k + 1);
ans += (pre[n] * yy);
cout<<ans<<endl;
return 0;
}