蒟蒻刚写完这题交上去 WA 爆了于是找了几篇题解打算对拍。然后随机生成了一组数据:
3 4 2 3 4 4
3
1 2
1 3
1 4
# 2 # 1 # 2 # 3
3 2 2 4
# 4 # 3 # 4 # 3
1 4 3 4
# 4 # 4 # 1 # 3
然后用不同的题解跑出了不同的答案(雾)
liuzhangfeiabc 大佬、Mys_C_K 大佬:
21
17
9
yzhang 大佬、木xx木大 大佬:
11
6
3
然后我的理解更奇怪一点,最后一个询问不是所有的经度全部参战了吗,那不该输出 0 吗,为什么还有结果,剩下的询问手玩也对不上去,感觉第一个询问答案应该是 12 啊。
蒟蒻实在想不通,怀疑是题意理解有误,求大佬解答。