#B. 2023.04.23-春招-第二题-整数最小和

    Type: Default 1000ms 256MiB

2023.04.23-春招-第二题-整数最小和

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

塔子哥是一个喜欢破解密码的人,他经常在网上寻找各种有趣的密码挑战。他最近发现了一个神秘的网站,网站上只有一个输入框和一个提交按钮,没有任何提示。塔子哥好奇地输入了一些内容,发现网站会返回一个字符串 ss ,只包含 a-zA-Z+- 和一些合法整数

合法整数为正整数和负整数,如 0 2 -0 -012 -000213 等。

塔子哥仔细观察了字符串 ss ,发现它里面隐藏着一些整数,有正有负,有些整数前面还有字母。塔子哥猜测这些整数可能是密码的组成部分,他想要把它们都找出来,并计算它们的和。但他想知道,在保证找出所有整数的情况下,他需要输出这些整数的最小和是多少。

输入描述

输入为一个包含数字的字符串 s(1s1000)s(1 \leq |s| \leq 1000)

输出描述

输出为所有整数的最小和。

样例

样例一

输入

bb12342aa

样例解释

有整数12342,我们把他变成1 , 2 , 3 , 4 , 2 .相加为12,这是最小答案

输出

12

样例二

输入

bb12-34aa

输出

-31

样例解释

有整数12和-34,我们把他变成1 , 2 , -34 .相加为-31,这是最小答案

春招模拟赛第十二场| 合肥38所|2023.4.23

Not Attended
Status
Done
Rule
IOI
Problem
3
Start at
2023-4-27 19:00
End at
2023-4-27 21:00
Duration
2 hour(s)
Host
Partic.
21