#1160. 归家旅途

归家旅途

题目描述

在清明节这个缅怀先人、寄托哀思的传统节日里,小 LL 决定开着车,沿着蜿蜒的乡间小路前行,去祭拜那些逝去的亲人。他的心中充满了对先人的怀念,也带着刚刚拿到驾照的兴奋与期待,希望能在这次特殊的旅途中体验驾驶的乐趣。

车上的三个踏板——离合、刹车、油门,仿佛是小L与车辆沟通的桥梁。他深知,每一个踏板的踩下,都代表着速度的变化,也关乎着这次旅途的平稳与安全。

我们将小 LL 的开车过程简化一下:

车上的三个踏板,分别为离合、刹车、油门。同一时间,小L只会踩一个踏板,并且他的脚会一直放在踏板上。切换踏板只会发生在整数时刻,切换的时间我们可以忽略不计。

当小L踩下油门时,速度会瞬间提升 10m/s10 m/s,仿佛是他对先人的思念化作前行的动力;踩下刹车时,速度会瞬间降低 5m/s5 m/s,就像是他偶尔的迟疑与回忆;而踩下离合时,速度会在这一秒内降低 10m/s10 m/s11 秒之后恢复原速,这仿佛是他短暂停留,向先人默默诉说的时刻。

小L的初始速度为 0m/s0 m/s,速度最多降到 0m/s0 m/s。如果踩离合时速度不够 10m/s10 m/s,那么速度会降到 0m/s0 m/s11 秒后恢复原速。

现在,我们有一个长度为 nn 的字符串 ss,它记录了小 LL 在每一秒踩下的踏板。sis_i 代表第i秒时小 LL 踩的踏板,其中 0'0' 代表油门,1'1' 代表刹车,2'2' 代表离合。

我们的任务是,根据这个字符串,计算小 LL 在这 nn 秒中行驶了多少米。

输入格式:

第一行输入一个正整数 n1n106n(1 ≤ n ≤ 10^6),代表操作时间。

第二行输入一个长度为 nn、由字符 012'0'、'1'、'2' 组成的字符串 ss,代表操作序列。

输出格式:

输出一个非负整数,代表小 LL 在这 nn 秒中行驶的总距离。

样例输入1:

5
01020

样例输出1:

60

说明:

每秒操作和速度变化

  1. 第1秒:踩油门('0')→ 速度=0+10=10 → 行驶10米
  2. 第2秒:踩刹车('1')→ 速度=10-5=5 → 行驶5米
  3. 第3秒:踩油门('0')→ 速度=5+10=15 → 行驶15米
  4. 第4秒:踩离合('2')→ 速度=15-10=5 → 行驶5米(下一瞬恢复15)
  5. 第5秒:踩油门('0')→ 先恢复15,再+10=25 → 行驶25米

样例输入2:

5
00112

样例输出2:

55

在这个样例中,小L同样根据踩下的踏板调整速度,最终行驶了55米。他带着对先人的思念,平稳而坚定地前行在祭拜的路上。