Codeforces Round #429 (Div 2) A
来源:互联网 发布:js有哪些内置对象 编辑:程序博客网 时间:2024/06/01 10:41
A. Generous Kefa
One day Kefa found n baloons. For convenience, we denote color of i-th baloon as si — lowercase letter of the Latin alphabet. Also Kefa has k friends. Friend will be upset, If he get two baloons of the same color. Kefa want to give out all baloons to his friends. Help Kefa to find out, can he give out all his baloons, such that no one of his friens will be upset — print «YES», if he can, and «NO», otherwise. Note, that Kefa’s friend will not upset, if he doesn’t get baloons at all.
Input
The first line contains two integers n and k (1 ≤ n, k ≤ 100) — the number of baloons and friends.
Next line contains string s — colors of baloons.
Output
Answer to the task — «YES» or «NO» in a single line.
You can choose the case (lower or upper) for each letter arbitrary.
Examples
input
4 2
aabb
output
YES
input
6 3
aacaab
output
NO
【解题报告】
抽屉原理
代码如下:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define N 100010int n,k,num[N]; char st[N]; bool flag=true; int main(){ scanf("%d%d",&n,&k); scanf("%s",st); for(int i=0;i<strlen(st);++i) num[st[i]-'a']++; for(int i=0;i<26;++i) if(num[i]>k) flag=false; puts((!flag)?"NO":"YES"); return 0; }
- Codeforces Round #429 (Div 2) A
- Codeforces Round #429 (Div. 2) 841A Generous Kefa(水)
- Codeforces Round #429 (Div. 2):A. Generous Kefa
- Codeforces Round #429 (Div. 2) | A. Generous Kefa
- Codeforces Round #429 (Div. 2) A-C题解
- 【Codeforces Round #429 (Div. 2)】 A B C
- Codeforces Round #131 (Div. 2) A B
- Codeforces Round #174 (Div. 2) Problem A
- Codeforces Round #173 (Div. 2) A.Bit++
- Codeforces Round #181 (Div. 2) A题
- Codeforces Round #184 (Div. 2) A题
- Codeforces Round #185 (Div. 2)--A,B
- Codeforces Round #172 (Div. 2) A题
- Codeforces Round #166 (Div. 2) A题
- Codeforces Round #132 (Div. 2) A题
- Codeforces Round #131 (Div. 2) A题
- Codeforces Round #133 (Div. 2) A题
- Codeforces Round #137 (Div. 2) A题
- 命令模式
- uboot 常用指令集
- automake编译工程
- pdf转word,免费网站
- grafana在login界面白屏(blank screen)及账号密码无法更改
- Codeforces Round #429 (Div 2) A
- 剑指offer——斐波那契数列
- 回文 (dp)
- es6中为什么要bind(this)
- Discuz触屏手机版显示分类信息的修改方法
- 【leetcode】第48题 Rotate Image 题目+解析+代码
- iOS_Runtime4_动态添加属性
- 基于AspectJ的注解方式进行AOP开发
- Axure chrome 扩展显示已损坏的解决方法 写在前面的话: 之前用的好好的Axure chrome 扩展如今却并不能使用,一直说扩展已损坏,额,上网下了几个.crx文件都没有用……