Решение задачи "Перекраска собачек" с Codeforces

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


В комитете по стандартизации собачек паника — щенки из нового выводка умудрились родиться разноцветными! Всего в природе существует 26 различных цветов щенков и они обозначаются буквами от 'a' до 'z' включительно.

Свод правил комитета запрещает даже малейшие отличия между щенками, а потому сотруднику Славе поручили перекрасить часть щенков в другие цвета, тем самым устранив досадные расхождения. К сожалению, излишняя бюрократия и ограниченный бюджет привели к тому, что перекрашивать щенков можно лишь одним образом: выбрать цвет x такой, что на текущий момент существуют хотя бы два щенка цвета x (иначе это будет признано нецелевыми расходами), и перекрасить всех щенков цвета x в произвольный цвет y. По счастью, операцию покраски можно применять неограниченное количество раз (в том числе нулевое).

Например, если количество щенков равно 7 и их цвета характеризуются строкой «abababc», то за одну операцию Слава может получить последовательности «zbzbzbc», «bbbbbbc», «aaaaaac», «acacacc» и другие. Однако, если текущая последовательность цветов равна «abababc», то выбрать x='c' прямо сейчас он не может, так как прямо сейчас только один щенок имеет цвет 'c'.

Помогите Славе и комитету понять, можно ли стандартизировать щенков, покрасив их всех в один цвет.

Код

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    string s;
    cin>>s;
    set<char> se;
    for (int i = 0;i<n;i++)
    {
        se.insert(s[i]);
    }
    if (se.size() == n && n != 1)cout<<"NO";
    else cout<<"YES";
    return 0;
}

         

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


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

Комментарии

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