题目详情题解（0）讨论（0）提交记录（0）

AT_abc027_d.[ABC027D] ロボット

省选/NOI-

通过率：0%

AC君温馨提醒

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

题目描述

在数轴的原点上放置着一个机器人。开始时，机器人的幸福度为 00。

给定一串命令序列。命令序列只包含以下 33 种字符，机器人会从头到尾依次执行这些命令。

  • M：可以选择向正方向或负方向移动 11 个单位距离。
  • +：若当前位置为 xx，则幸福度增加 xx。
  • -：若当前位置为 xx，则幸福度减少 xx。

执行完所有命令后，机器人必须回到原点。在执行命令的过程中，机器人的坐标和幸福度都可以为负数。

请你求出，机器人在移动方式最优的情况下，最终能够获得的最大幸福度。

输入格式

输入从标准输入读取，格式如下：

SS

  • 第 11 行为命令序列 SS（1≤∣S∣≤1051 \leq |S| \leq 10^5）。SS 仅由 M、+、- 组成，且 M 的个数为偶数。

输出格式

请输出机器人能够获得的最大最终幸福度。输出应为一行，并以换行符结尾。

输入输出样例

  • 输入#1

    M+MM-M

    输出#1

    2

  • 输入#2

    MMM+M

    输出#2

    1

  • 输入#3

    MMM+--MMM

    输出#3

    3

  • 输入#4

    +

    输出#4

    0

说明/提示

部分分

本题设置了部分分。

  • 若你能正确解决 1≤∣S∣≤1,0001 \leq |S| \leq 1,000 的数据集，可以获得 3030 分。

样例解释 1

在下述方案中，向正方向移动用 > 表示，向负方向移动用 < 表示。例如可以按 >+<<-> 的方式移动。

样例解释 2

例如可以按 >><+< 的方式移动。

样例解释 3

可以按 <<<+-->>> 的方式移动。

由 ChatGPT 4.1 翻译

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

首页