找单词——中级
1 Sec 32 MB | Markdown
250 | 355 |
通过 | 提交 |
题目描述
假设有 个字母 A
, 个字母 B
,……, 个字母 Z
,同时假设字母 A
的价值为 ,字母 B
的价值为 ,……字母 Z
的价值为 。
那么,对于给定的字母,可以找到多少价值 的单词呢?
单词的价值就是组成一个单词的所有字母的价值之和,比如,单词 ACM
的价值是 ,单词 HDU
的价值是 (组成的单词与排列顺序无关,比如 ACM
与 CMA
认为是同一个单词)。
输入格式
第一行包含一个正整数 ,表示测试数据组数。
每组数据占一行,包含 个整数 .
输出格式
对于每组数据,在一行内输出一个整数,表示能找到的总价值 的单词数。
样例输入 #1
2 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 2 6 2 10 2 2 5 6 1 0 2 7 0 2 2 7 5 10 6 10 2 10 6 1 9
样例输出 #1
7 379297
来源
2006/1/15 ACM程序设计期末考试