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

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


Как-то у себя в чулане Кефа нашёл 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 Автор: Администратор


Код

a = [0] * 28
n, k = map(int, input().split())
s = str(input())
for i in s:
    a[ord(i) - ord('a')] += 1
if max(a) <= k:
    print("YES")
else:
    print("NO")

         

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



Комментарии

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