Educational Codeforces Round 59 (Rated for Div. 2) C. Brutality(思维)

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll pre[200005];
int n,m;
int T;

bool cmp(ll a, ll b){
	return a > b;
}

int main()
{
  scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		scanf("%lld",&pre[i]);
	}
	string str;
	cin>>str;
	str += '+';              // 一个预处理
	ll ans = 0;
	n ++;
	int k = 0;
	vector<ll> v;
	for(int i=1;i<n;i++){
		if(str[i] == str[i-1]){
			v.push_back(pre[i-1]);
		}
		else{
			v.push_back(pre[i-1]);
			sort(v.begin(), v.end(), cmp);
			int xx = 0;
			for(int i=0;i<m && i <v.size();i++){
				ans += v[i];
				xx ++;
			}
			v.clear();
		}
	}
	cout<<ans<<endl;
  return 0;
}