← 返回题目列表

AtCoder · codefestival_2015_qualA_b

B. 非常长的数字序列

中文机器翻译题面 查看原题

問題文

高桥君好长 N 序列 我们已经准备好了 A = \{A_1, A_2, ..., A_N\} 。高桥君是数排 我正在尝试使用以下步骤创建基于 A 的“非常长的数字序列”。

  • 一、长度 准备一个 0 序列并将其转换为 我们称之为 S 。 按此顺序连接
  • S、A_1、S 创建新的编号规则。 S 。
  • S、A_2、S 创建新的编号规则。 S 。
  • (中略)
  • S、A_N、S 创建新的编号规则。 S 。
  • 此时 令 S 为“非常长的数字序列”。

例如 除以 N = 3, A_1 = 1, A_2 = 2, A_3 = 3 然后S 满足 \{\} → \{1\} → \{1,2,1\} → \{1,2,1,3,1,2,1\} 和“非常长的序列”是 \{1,2,1,3,1,2,1\} 。

Takahashi 想知道此过程创建的“非常长的序列”中的数字之和。请创建一个程序来计算高桥的这个值。


入力

输入将以以下形式从标准输入给出。

N
A_1 A_2 ... A_N
  • 1 行包含一个整数 如果您正确回答 N (1 ≦ N ≦ 30) 被给予。
  • 2 行中,N 整数由空格分隔。其中 i (1 ≦ i ≦ N) th 是一个整数 A_i (0 ≦ A_i ≦ 100) 被给予。
  • “非常长的序列”中的数字之和是 10^9 保证:

出力

“非常长的序列”中的数字之和 在 1 行输出。在输出末尾插入换行符。 如果正确答案是满足

部分点

针对此问题设置了部分分数。 满足

  • N ≦ 10 的数据集,60 点。
  • 除了上述内容之外,如果答案对于没有附加约束的数据集是正确的, 40 点。

入力例1

3
1 2 3

出力例1

11

此输入示例与问题文本中的示例相同。

“非常长的数字序列”是 自从 \{1,2,1,3,1,2,1\} 变为1+2+1+3+1+2+1 = 11 因为它是 11 。


入力例2

8
0 1 3 6 12 25 50 100

出力例2

652

入力例3

30
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

出力例3

536870912

请注意,“非常长的序列”可能非常长。