T427015 「SFOI Round 1」Shade

评测记录

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;
typedef long long lli;
const int N = 1e6 + 37;

lli n, m, t;
lli k;
lli a[N], ans, smp;

inline bool cmp(lli x, lli y) {
	return x > y;
}

int main() {
	
	scanf("%lld%lld%lld%lld", &n, &m, &k, &t);
	for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) scanf("%lld", &a[(i-1) * n + j]);
	sort(a+1, a+1+n*m, cmp);
	
//	for(int i=1;i<=n*m;++i) cout<<a[i]<<" ";
//	printf("\n");
	
	for(int i=1;i<=n*m;++i) {
		if(t <= 0) break;
		-- t;
		ans += a[i];
		smp += a[i];
		
		t += smp/k;
		smp %= k;
	}
	
	printf("%lld\n", ans);
	
	return 0;
}
/*

3 3 5 1
1 2 3
4 5 6
7 8 9
: 45

*/