在还有优惠券的前提下,对于所有
xxxxxxxxxx
531
2
3
4
5
6
7
8
9
10
11using namespace std;
12using namespace __gnu_pbds;
13
14mt19937 rnd(random_device{}());
15int rndd(int l, int r){return rnd() % (r - l + 1) + l;}
16bool rnddd(int x){return rndd(1, 100) <= x;}
17
18typedef unsigned int uint;
19typedef unsigned long long unll;
20typedef long long ll;
21typedef long double ld;
22
23template<typename T = int>
24inline T read(void);
25
26int a[210000];
27
28int main(){
29 int N = read(), K = read(), X = read();
30 for(int i = 1; i <= N; ++i){a[i] = read();while(K && a[i] >= X)--K, a[i] -= X;}
31 sort(a + 1, a + N + 1, greater < int >());
32 ll ans(0);
33 for(int i = K + 1; i <= N; ++i)ans += a[i];
34 printf("%lld\n", ans);
35 fprintf(stderr, "Time: %.6lf\n", (double)clock() / CLOCKS_PER_SEC);
36 return 0;
37}
38
39template<typename T>
40inline T read(void){
41 T ret(0);
42 short flag(1);
43 char c = getchar();
44 while(c != '-' && !isdigit(c))c = getchar();
45 if(c == '-')flag = -1, c = getchar();
46 while(isdigit(c)){
47 ret *= 10;
48 ret += int(c - '0');
49 c = getchar();
50 }
51 ret *= flag;
52 return ret;
53}
update-2022_10_21 初稿