网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
试题4:串的记数
成绩 | 0 | 开启时间 | 2012年10月11日 星期四 08:50 |
折扣 | 0.8 | 折扣时间 | 2012年10月11日 星期四 08:50 |
允许迟交 | 是 | 关闭时间 | 2012年10月11日 星期四 08:50 |
输入文件 | count.in | 输出文件 | count.out |
一个长度为3N字符串满足:由N个A,N个B,N个C组成,对于它的任意前缀,满足A的个数>=B的个数>=C的个数。求满足这样条件的字符串的个数。
输入数据
输入文件只有一行,为1个整数N(0<=n<=60)。
输出数据
所求的答案
样例输入:4
样例输出:462
数据范围:
10%的数据满足0<=n<=5
100%的数据满足0<=n<=60