这题面真的不别扭吗
查看原帖
这题面真的不别扭吗
568903
Miracle1024楼主2023/12/31 11:03

原题面翻译:

给定两个自然数 a,ba,b 和一个长为 nn 的字符串 xx,请按照 i=1,2,...,ni=1,2,...,n 的顺序,根据 xix_i 来处理 a,ba,b(字符串下标从 11 开始)。操作如下:

  • 如果 xix_i 是S且 a>0a>0,那么将 aa 减 11;
  • 如果 xix_i 是C且 b>0b>0,那么将 b−1b-1;
  • 如果 xix_i 是E:当 a≠ba \neq b 时,将两数中较大者减 11;否则,若 a>0a>0,则将 aa 减去 11。

未免太别扭了些。

修改:

给定两个自然数 a,ba,b 和一个由 S、C、E 构成的长为 nn 的字符串 xx,请按照 i=1,2,...,ni=1,2,...,n 的顺序,根据 xix_i 来处理 a,ba,b(字符串下标从 11 开始)。操作如下:

  • 如果 xix_i 是 S 且 a>0a>0,那么将 aa 减 11;

  • 如果 xix_i 是 C 且 b>0b>0,那么将 bb 减 11;

  • 如果 xix_i 是 E :当 a≠ba \neq b 时,将两数中较大者减 11;否则,若 a>0a>0,则将 aa 减去 11。

  • 0≤a,b≤1050\leq a,b\leq10^5

  • 1 ≤n≤1051\ \leq n \leq10^5

  • ∣X∣=n|X|=n

  • XX 由字符 S、C、E 构成。

修改后源码:

给定两个自然数 $a,b$ 和一个由 `S`、`C`、`E` 构成的长为 $n$ 的字符串 $x$,请按照 $i=1,2,...,n$ 的顺序,根据 $x_i$ 来处理 $a,b$(字符串下标从 $1$ 开始)。操作如下:

- 如果 $x_i$ 是 `S` 且 $a>0$,那么将 $a$ 减 $1$;
- 如果 $x_i$ 是 `C` 且 $b>0$,那么将 $b$ 减 $1$;
- 如果 $x_i$ 是 `E` :当 $a \neq b$ 时,将两数中较大者减 $1$;否则,若 $a>0$,则将 $a$ 减去 $1$。


- $ 0\leq a,b\leq10^5 $
- $ 1\ \leq n \leq10^5 $
- $ |X|=n $
- $ X $ 由字符 `S`、`C`、`E` 构成。

2023/12/31 11:03
加载中...