提交翻译
查看原帖
提交翻译
477032
diandian2020楼主2023/11/11 21:11

给定一个长度为 nn 的序列 aa 以及正整数 kk,要求从 aa 中选出两个不相交的子序列,满足以下条件:

  • 第一个子序列包含的元素依次递增 11。
  • 第二个子序列包含的元素依次递降 11。
  • 两个子序列总长为 kk。
  • 两个子序列的平均值相同。
  • 设两个子序列包含的下标最大值为 rr,最小值为 ll,要求 r−lr-l 最小。

请输出上述 r−lr-l 的最小值,无解则请输出 −1-1。

2023/11/11 21:11
加载中...