2924 - 信号解压

题目描述

A 接收到了 小 B 从火星传来的信息,这组信息共分为 w 段。

他们约定每段数据的第一个数 x 如果是负数,则该段数据共有 |x|+1 个数,该段信息解压后为从第 2 个数开始的 |x|个数(|x|表示取绝对值)。

如果这段数据的第一个数 x 是正数,该段信息解压后为把该段数据的第二个数重复 x 次。

如果这段数据的第一个数 x0,这表示这段信息没有任何含义,直接忽略。

求解压后所有数据的和。

输入

输入第一行一个整数 w,表示有 w 段信息。

第二行数据包含了 w 段信息。

输出

输出信息解压后的所有数字和。

样例

输入

2
2 3 -2 1 2 

输出

9

输入

5
3 2 -5 0 1 2 3 4 5 1 5 0 -4 4 3 2 1

输出

31
说明

样例 1 解释

共两段信息,第一段 2 3,表示将数字 3 重复 2 次,得到:3 3

第二段信息 -2 1 2-2 表示这段信息共有 |-2|+1=3 个数,解压后的信息为从第 2 个数开始的 |-2|=2 个数,即,后面的:1 2

因此解压后数据为:3 3 1 2,总和为 9

样例 2 解释

5 段信息,每段信息解压后内容如下。

  • 1 段信息:2 2 2
  • 2 段信息:0 1 2 3 4
  • 3 段信息:1 1 1 1 1
  • 4 段信息:0 0 0 0 0
  • 5 段信息:4 3 2 1

补充说明

在数学上,正数和 0 的绝对值是它本身,负数的绝对值是它的相反数。如:|2|=2|-2|=2

数据范围

对于 100\% 的数据,满足 1 \leq w \leq 10^8

数据保证总和小于2^{63}

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题