#Z01933. 包含abc的串有多少个

包含abc的串有多少个

题目描述

有2个a 1个b 1个c可以组成不重复的长度为4的字符串12个分别是:   1,aabc   2,aacb   3,abac   4,abca   5,acab   6,acba   7,baac   8,baca   9,bcaa  10,caab  11,caba  12,cbaa 很显然,只有2个字符串是包含有abc这个子串的。 现在给你 abc三个字符的个数,请你输出如上描述的所有串中有多少个串包含abc子串个数

输入格式

若干组输入,每行3个整数 x y  z分别表示字符abc的个数

1

输出格式

输出 x个a  y个b z 个c组成的长度为(x+y+z)的不重复的字符串中有多少个包含“abc”子串的串的个数

2 1 1
2