PID38 / 串的记数
题目描述

一个长度为3N字符串满足:由N个A,N个B,N个C组成,对于它的任意前缀,满足A的个数>=B的个数>=C的个数。求满足这样条件的字符串的个数。

数据范围:

10%的数据满足0<=n<=5

100%的数据满足0<=n<=60

输入格式

输入文件只有一行,为1个整数N(0<=n<=60)。

输出格式

所求的答案

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论