AT_arc016_2.[ARC016B] 音楽ゲーム

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

不会演奏乐器的高桥君非常喜欢音乐游戏。
在这个游戏中,有 99 个按钮,玩家可以根据音乐的节奏,准确地按下或长按按钮,体验演奏乐器的感觉。
现在给你高桥君所玩的乐曲的谱面。
需要按下按钮的位置用 x 表示,需要长按的部分用 o 表示,其他部分用 . 表示。
请输出高桥君在不出错的情况下演奏完这首曲子时,按下按钮的总次数。
输入按以下格式从标准输入给出。

NN
x11x12…x18x19x_{11} x_{12} \ldots x_{18} x_{19}
x21x22…x28x29x_{21} x_{22} \ldots x_{28} x_{29}
⋮\vdots
xN1xN2…xN8xN9x_{N1} x_{N2} \ldots x_{N8} x_{N9}

  1. 第 11 行给出一个整数 NN,表示谱面的行数,1≤N≤1001 \leq N \leq 100。
  2. 接下来的 NN 行,每行包含 99 个字符,表示高桥君演奏的谱面。
    • 谱面只包含 x、o、. 三种字符。
    • 谱面为 x 时,高桥君需要按下按钮。
    • 谱面为 o 时,高桥君需要按下按钮,并且只要同一列连续为 o,就一直长按不松开。
    • 谱面为 . 时,高桥君什么都不做。
      请输出高桥君在不出错的情况下演奏完这首曲子时,按下按钮的总次数。
      输出末尾需要换行。

例如:

15
.........
.x.......
.........
...x.....
.........
.......o.
.......o.
.......o.
.........
..x.....o
........o
........o
....x...o
.x......o
........o

输出:

7
  • 需要瞬间按下的部分有 55 个。
  • 长按的部分有 22 个。
  • 总共 77 次。
6
..o..x.o.
..o..x.o.
..x..o.o.
..o..o.o.
..o..x.o.
..o..x.o.

输出:

9
  • 需要瞬间按下的部分有 55 个。
  • 注意连续的 x 需要多次按下。
  • 长按的部分有 44 个。
  • 总共 99 次。
2
.........
.........

输出:

0

输入格式

第 11 行包含一个整数 NN,表示谱面的行数。
接下来的 NN 行,每行包含 99 个字符,表示谱面。

输出格式

输出一个整数,表示高桥君按下按钮的总次数。
输出末尾需要换行。

说明/提示

无。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页