找单词——中级

 1 Sec 32 MB |  Markdown 显示标签
250355
通过提交

题目描述

假设有 x1x_1 个字母 Ax2x_2 个字母 B,……,x26x_{26} 个字母 Z,同时假设字母 A 的价值为 11,字母 B 的价值为 22,……字母 Z 的价值为 2626

那么,对于给定的字母,可以找到多少价值 50\le 50 的单词呢?

单词的价值就是组成一个单词的所有字母的价值之和,比如,单词 ACM 的价值是 1+3+14=181+3+14=18,单词 HDU 的价值是 8+4+21=338+4+21=33(组成的单词与排列顺序无关,比如 ACMCMA 认为是同一个单词)。

输入格式

第一行包含一个正整数 T (T50)T\ (T\le 50),表示测试数据组数。

每组数据占一行,包含 2626 个整数 x1,x2,,x26 (0xi10)x_1,x_2,\cdots,x_{26}\ (0\le x_i\le 10).

输出格式

对于每组数据,在一行内输出一个整数,表示能找到的总价值 50\le 50 的单词数。

样例输入 #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程序设计期末考试

 上传者
coach
 创建时间
2012-07-16 10:49
 修改时间
2023-08-02 14:57