1. 程式人生 > >Problem1261 字串數

Problem1261 字串數

cep sele align you ted 程序設計 行為 strong acm

字串數

http://acm.hdu.edu.cn/showproblem.php?pid=1261

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5281 Accepted Submission(s): 1398


Problem Description 一個A和兩個B一共可以組成三種字符串:"ABB","BAB","BBA".
給定若幹字母和它們相應的個數,計算一共可以組成多少個不同的字符串.

Input 每組測試數據分兩行,第一行為n(1<=n<=26),表示不同字母的個數,第二行為n個數A1,A2,...,An(1<=Ai<=12),表示每種字母的個數.測試數據以n=0為結束.

Output 對於每一組測試數據,輸出一個m,表示一共有多少種字符串.

Sample Input 2 1 2 3 2 2 2 0

Sample Output 3 90

Source 浙江工業大學第四屆大學生程序設計競賽

Recommend JGShining | We have carefully selected several similar problems for you: 1263 1265 1264 1262 1260

Problem1261 字串數