请求检验标程正确性及题目可做性
  • 板块P2094 运输
  • 楼主Schi2oid
  • 当前回复47
  • 已保存回复47
  • 发布时间2022/7/23 13:54
  • 上次更新2023/10/27 18:47:17
查看原帖
请求检验标程正确性及题目可做性
455093
Schi2oid楼主2022/7/23 13:54

(三天叉爆两道题,你谷吃枣药丸(不是)

输入数据:

4 5
30 31 33 34

正确输出:

4

此样例 Hack 了题解区全部题解。具体说明如下:

首先合并 30303434,再合并 31313333,可以得到两个 1212;接下来合并这两个 1212,就可以得到 44

绝大多数题解输出为5。

为什么质疑题目正确性:

考虑两个数如果加起来恰好对 kk 取模值为 k1k-1,这时合并此两个数会有额外收益。所以在进行决策时需要考虑两个方面,一个是原本的大小,一个是取模后的余数。

建议修改:

将题目的除法改成实数除法。(但是这样可能就变红题了)

2022/7/23 13:54
加载中...