B - Palindrome-phobia(CODE FESTIVAL 2017 Final)
775 단어 문제풀이 보고서
https://cf17-final-open.contest.atcoder.jp/tasks/cf17_final_b
문제풀이의 방향
규칙을 찾아 가장 많이 나오는 문자와 다른 두 문자의 차이는 1보다 크면 안 된다는 것을 발견했다
AC 코드
#include
#include
#include
using namespace std;
const int maxn = 100000 + 10;
char s[maxn];
int a[10];
int cmp(int a, int b)
{
return a > b;
}
int main()
{
while(scanf("%s",s) == 1)
{
memset(a,0,sizeof(a));
for(int i = 0; i < strlen(s); i++)
a[s[i] - 'a']++;
int ok = 1;
sort(a,a+3,cmp);
if(a[0] - a[1] > 1) ok = 0;
if(a[0] - a[2] > 1) ok = 0;
if(ok) printf("YES
");
else printf("NO
");
}
return 0;
}