Educational Codeforces Round 60 (Rated for Div. 2) B. Emotes(思维)

 

题目链接：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;
}