ABC_E 求hack
  • 板块学术版
  • 楼主君のNOIP。
  • 当前回复24
  • 已保存回复24
  • 发布时间2020/7/5 21:54
  • 上次更新2023/11/6 23:35:43
查看原帖
ABC_E 求hack
250469
君のNOIP。楼主2020/7/5 21:54

RT。

WA 了 2 个点。

思路大概是判断答案正负,负的话直接乘 abs 最小的 kk 个。

正的话,先按 abs 排序,考虑以 abs 第 kk 大的数为起点,两边各找第一个正,负的,然后比较两种方案的大小。

2020/7/5 21:54
加载中...