看看有什么问题CF 462B. Appleman and Card Game
2014-09-06 22:22
211 查看
#include<iostream>#include<cstring>#include<algorithm>#define MAXN 100000+5#define LL long longusing namespace std;char a[MAXN];bool cmp(int a,int b){return a>b;}int main(){int alpha[26];memset(alpha,0,sizeof(alpha));int n,k;LL sum,num;cin>>n>>k;for(int i=0;i<n;i++){cin>>a[i];alpha[a[i]-'A']++;}sort(alpha,alpha+26,cmp);num=0,sum=0;if(alpha[0]>k){sum=k*k;num=alpha[0];};for(int i=0;num<k;i++){num+=alpha[i];if(num>k) sum+=(LL)(alpha[i]-num+k)*(LL)(alpha[i]-num+k);else {sum+=alpha[i]*alpha[i];}}cout<<sum<<endl;return 0;}
相关文章推荐
- 哪位帮我看看这个SQL语句错在什么地方,总是提示我insert into语句的语法错误[呵呵遇到了同样的问题]
- 我是初学者,谁能帮帮我,看看我电脑出了什么问题
- 编程之美-看看出了什么问题?
- 求助请大侠,帮忙看看是什么问题
- 请大神帮我看看这是什么问题
- 请教IBM Websphere MQ问题!朋友们,帮我看看是什么错误阿!万分感谢!
- 使用动态分配和指针操作求 9 个 double 数的乘积(编译通过了,但是运行时出错,谁能帮我看看出了什么问题啊)[em08]
- 大家看看这段代码有什么问题
- 你对数据分析是不是有什么误解?来看看这六个问题
- 帮我看看是什么问题呢,为什么读网页源文件会有乱码java
- bash shell 有点难啊?谁有什么方法吗?帮我看看下面这个问题啊
- 如果老担心技术问题,以后看看原版的书籍,应该可以搞定的,如果弄通了远离,还担心什么?
- 开始学之前,先看看自己有什么问题吧~
- 一个可能存在Bug的二分查找方法的实现,大家一起看看有什么问题没
- 我用iret进行任务切换时,系统出现异常,来帮我看看是什么问题
- java上传问题,求各位高手帮帮忙,看看是什么问题,急!急!急!
- jquery ajax 错误,帮忙看看什么问题啊。
- 请大神帮我看看这是什么问题
- 大家帮我看看这个php语句有什么问题
- 请大神帮我看看这是什么问题