#P10730. [2020年省队模拟]高精度

    ID: 9848 传统题 3000ms 888MiB 尝试: 1 已通过: 1 难度: 9 上传者: 标签>CF2700省选/NOI-差分转化卷积转化分治 FFTNTT延迟进位高精度加法

[2020年省队模拟]高精度

题目描述

给定一个操作序列。整数 tot\mathrm{tot} 初值为 00,数字串 cur\mathrm{cur} 初值为 0。按顺序执行每个字符表示的操作。

  • 遇到数字字符,把它追加到 cur\mathrm{cur} 的末尾。
  • 遇到减号,删除 cur\mathrm{cur} 的最后一个字符。保证删除后 cur\mathrm{cur} 仍非空。

每次操作完成后,把当前 cur\mathrm{cur} 表示的十进制整数加到 tot\mathrm{tot}。求执行完所有操作后的 tot\mathrm{tot}。

输入格式

第一行一个正整数 nn,表示操作次数。第二行是长度为 nn 的操作序列 ss,只包含数字字符与减号。

输出格式

输出一行一个整数,表示 tot\mathrm{tot}。输出不得含前导零。答案为零时输出 0。

样例

8
0100---5
127

第一次样例的累加项是 0,1,10,100,10,1,0,50,1,10,100,10,1,0,5。

6
2-1818
2020
2
0-
0

数据范围

1≤n≤5×1051\le n\le5\times10^5。

原赛子任务 特殊限制 原赛分值
1 n≤8n\le8 5
2 n≤1000n\le1000 10
3 ss 不含减号 15
4 ss 中减号的个数不超过 1010
5 n≤2×105n\le2\times10^5 35
6 无特殊限制 19
7 原赛时间限制 0.750.75 秒 1

原 PDF 题面