#G. 小玖学长的上分之旅

    传统题 1000ms 256MiB

小玖学长的上分之旅

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一日之计在于晨,当大学生上早八之时,小玖学长已经打开codeforce开始上分

由于小玖学长发挥极不稳定,假设小玖学长一次上分只能+30分,但掉分却要-120分。小玖学长在连续上分或掉分时心态总会发生一些变化,这些变化会影响到小玖学长的上分旅程。

当小玖学长连上n场分时会多加:

$\left\{ \begin{array}{ll} 3(n - 1), &2≤n≤6\\ 15, &6<n \\ \end{array} \right.$

当小玖学长连掉n场分时会多减:

$\left\{ \begin{array}{ll} n - 1, &2≤n≤10\\ 10, &11≤n \\ \end{array} \right.$

现在你给一个 01 串表示小玖学长一段时间的上分情况,0 表示掉分,1 表示上分。假设小玖学长刚开始时没有任何上分和掉分记录。请你计算小玖学长这段时间上了多少分(可以是负数)。

输入

第一行一个数字 n,表示小玖学长进行的比赛场数。第二行一个 01 串 S,表示小玖学长一段时间的上分情况。

输出

一个整数,代表小玖学长上了多少分。

样例

2
10
-90
5
11101
9

数据范围

1n1061\le n \le 10^6

2024ACM新生积分赛 Round #4

未参加
状态
已结束
规则
ACM/ICPC
题目
11
开始于
2024-11-2 13:00
结束于
2024-11-2 18:00
持续时间
5 小时
主持人
参赛人数
34