CF805B.3-palindrome

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

3-palindrome

题目描述

题意 给定n,求长度为n的以'a','b'或'c'构成的字符串,使得其中不存在长为3的回文子串(如"abc","abca"均符合,但"aba"不符),并使'c'的个数尽可能少

输入格式

第一行输入一个整数n(1<=n<=2*10^5)为字符串长度

输出格式

输出一个满足要求的字符串,若有多个任选一个输出 翻译提供者:mxy1

样例

2
aa
3
bba

在线编程 IDE

建议全屏模式获得最佳体验