假设字母 的价值为 ,字母 的价值为 ,因此类推,字母 的价值为 。给定各个字母的数量,问可以找到多少价值小于等于 的单词。单词的价值就是组成一个单词的所有字母的价值之和。
研表究明,文字的序顺并不定一能影阅响读,比如当你看完这句话后,才发这现里的字全是都乱的。所以我们认为组成的单词与排列顺序无关,比如 dayuanx 与 xnauyad 认为是同一个单词。
输入
一行内 个整数,第 个整数 为第 个字母的数量。
输出
一个整数,表示答案。
样例
标准输入 复制文本 |
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 |
标准输出 复制文本 |
7 |
标准输入 复制文本 |
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 |
标准输出 复制文本 |
379297 |