Codeforces Round #538 (Div. 2)

http://codeforces.com/contest/1114

比赛回顾：rank 5312 rating -72

A题读错题意wa了一发，然后很快过了。B、C看了题目，没思路。只能认真补题。

A. Got Any Grapes?

题意：有绿、紫、黑3种颜色的葡萄，A只能吃绿葡萄，B不能吃黑葡萄，C都可以吃。输入绿、紫、黑葡萄数x，y，z和A，B，C期望吃到的葡萄数目a，b，c，若期望能被满足输出YES，反之输出NO。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int x,y,z,a,b,c;
	scanf("%d%d%d%d%d%d",&x,&y,&z,&a,&b,&c);
	int j,k;
	j=a+b-x;
	k=a+b+c-x-y;
	if(a>=x&&j>=y&&k>=z) cout<<"YES\n";
	else cout<<"NO\n"; 
} 

B. Yet Another Array Partitioning Task

题意：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<ll,ll>mp;
ll a[200005];
int main(){
	ll n,m,k;
	ll i=0,cnt=0;
	ll sum=0;
	scanf("%lld%lld%lld",&n,&m,&k);
	for(ll i=0;i<n;++i){
		scanf("%lld",&a[i]);
		sum+=a[i];
		mp[a[i]]++;
	}
	map<ll,ll>::iterator it;
	it=mp.begin();
	while(it->second&&cnt<n-k*m){//去掉前n-k*m个小的数（减map的val），留下前k*m个大的数
		--(it->second);
		sum-=it->first;
		++cnt;
		if(!(it->second)) {
			++it;
		}
	}	
	printf("%lld\n",sum);
	cnt=0;
	ll c=0;
	for(ll i=0;i<n&&c<k-1;++i){
		if(mp[a[i]]) {
			++cnt;
			--mp[a[i]];
		}
		if(cnt==m) {
			printf("%lld ",i+1);
			cnt=0;
			c++;
		}
	}
	return 0;
}