Codeforces Round #505 A Doggo Recoloring (cf 1025A)
2257 ワード
テーマ:Doggo Recoloring
1段の序列を与えて、出現回数が2以上の数を別の数(この数を全部直さなければならない)に変えることができて、全序列を1種の数に変えることができるかどうかを求めます.
構想:シーケンスに回数が2以上の数が現れた場合、このシーケンスはYesを出力することができ、そうでなければNoを出力することができる.特に、シーケンスの数が1つしかない場合はYesを出力する.
コード:
1段の序列を与えて、出現回数が2以上の数を別の数(この数を全部直さなければならない)に変えることができて、全序列を1種の数に変えることができるかどうかを求めます.
構想:シーケンスに回数が2以上の数が現れた場合、このシーケンスはYesを出力することができ、そうでなければNoを出力することができる.特に、シーケンスの数が1つしかない場合はYesを出力する.
コード:
#include
using namespace std;
#define maxn 100000
int n;
char a[maxn+5];
int f[maxn+5];
int main() {
scanf("%d",&n);
scanf("%s",a+1);
for(int i=1;i<=n;i++) {
f[a[i]-'a']++;
}
for(int i=2;i<=n;i++) if(a[i]!=a[i-1]) goto END;
printf("YES");
return 0;
END:;
for(int i=0;i<26;i++) {
if(f[i]>=2) {
printf("Yes");
return 0;
}
}
printf("No");
return 0;
}