社区讨论

题目翻译有误

CF1733C Parity Shuffle Sorting参与者 6已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@lo7lu9pl
此快照首次捕获于
2023/10/27 03:56
2 年前
此快照最后确认于
2023/10/27 03:56
2 年前
查看原帖
原文:If al+ara_l + a_r is odd, do ar:=ala_r := a_l . If al+ara_l + a_r is even, do al:=ara_l := a_r .
目前翻译:若 al+ara_l + a_r 为奇数,将 ala_l 赋值为 ara_r, 否则将 ara_r 赋值为 ala_l
正确翻译:若 al+ara_l + a_r 为奇数,将 ara_r 赋值为 ala_l, 否则将 ala_l 赋值为 ara_r
目前的翻译赋值方向写反了。
MARKDOWN
给定一个长度为 $n$ 的数组,你可以对它进行不超过 $n$ 次操作。

对于每次操作:

- 选择两个下标 $l, r$, 满足 $1\leq l<r\leq n$

- 若 $a_l + a_r $ 为奇数,将 $a_r$ 赋值为 $a_l$, 否则将 $a_l$ 赋值为 $a_r$

求一种方案,使得操作后的数组单调不减(即 $a_1\leq a_2\leq a_3 \leq \cdots\leq a_n$ )

回复

6 条回复,欢迎继续交流。

正在加载回复...