Codeforces Round #499 (Div. 2) A
1678 ワード
テーマの大意
長さnの小文字のみからなる文字列を与え、任意の2文字の差が2を超えないようにk文字を選択します.サンプル1のxyabdのようにadxを選択できますが、abxを選択することはできません.選択したk文字の重み値の和を出力することはできません.aの重み値は1で、bの重み値は2で、zの重み値は26です.
純粋なシミュレーションで、書くのは丑いですが、データの範囲が狭いので、書けるかどうかは全然考えていません..
長さnの小文字のみからなる文字列を与え、任意の2文字の差が2を超えないようにk文字を選択します.サンプル1のxyabdのようにadxを選択できますが、abxを選択することはできません.選択したk文字の重み値の和を出力することはできません.aの重み値は1で、bの重み値は2で、zの重み値は26です.
純粋なシミュレーションで、書くのは丑いですが、データの範囲が狭いので、書けるかどうかは全然考えていません..
#include
#define maxn 1000005
using namespace std;
char s[maxn];
int main() {
int n, k; cin>>n>>k;
cin>>s;
sort(s, s+n);
int sum = 0;
int last = -1;
for(int i = 0; i < n && k > 0; i++) {
if(s[i] - last >= 2) {
last = s[i];
sum += s[i] - 'a' + 1;
k--;
}
}
if(k > 0) cout<1<else cout<return 0;
}