保存帖子
发现
索引
热门
陶片放逐
关于
提交翻译
板块
CF1876F Indefinite Clownfish
楼主
diandian2020
当前回复
2
已保存回复
2
发布时间
2023/11/11 21:11
上次更新
2023/11/11 22:35:30
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
提交翻译
diandian2020
楼主
2023/11/11 21:11
给定一个长度为
n
n
n
的序列
a
a
a
以及正整数
k
k
k
,要求从
a
a
a
中选出两个不相交的子序列,满足以下条件:
第一个子序列包含的元素依次递增
1
1
1
。
第二个子序列包含的元素依次递降
1
1
1
。
两个子序列总长为
k
k
k
。
两个子序列的平均值相同。
设两个子序列包含的下标最大值为
r
r
r
,最小值为
l
l
l
,要求
r
−
l
r-l
r
−
l
最小。
请输出上述
r
−
l
r-l
r
−
l
的最小值,无解则请输出
−
1
-1
−
1
。
2023/11/11 21:11
加载中...