Решение задачи "Щедрый Кефа" с Codeforces

Без пояснения   Просмотров: 34


Как-то у себя в чулане Кефа нашёл n шариков. Для удобства обозначим цвет i-го шарика как s i — строчная буква английского алфавита. У Кефы есть k друзей. Кефин друг обидится, если получит два шарика одного цвета. Кефа хочет раздать все шарики своим друзьям. Помогите Кефе узнать, сможет ли он раздать все шарики и при этом не обидеть своих друзей — выведите «YES», в случае положительного ответа, и «NO», иначе. Обратите внимание, что Кефин друг не обидится, если не получит ни одного шарика.

Код

#include <bits/stdc++.h>
int a[28];
int main() {
    int n, k;
    std::string st;
    std::cin >> n >> k >> st;
    for (char i : st)
    	a[i - 'a']++;
    if (*std::max_element(a, a + 28) <= k) puts("YES");
    else puts("NO");
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться