QOJ.ac

QOJ

Type: General Discussion

Status: Open

Posted by: ztyroy

Posted at: 2026-07-20 19:05:19

Last updated: 2026-09-01 21:38:03

Back to Problem

这份代码中的贪心明显是错误的，对于以下数据：

7 5
3 1 4 8 6 9 2
2 7 4 10 1 5 3
9 2 10 3 8
3 5 3 4 12

我们可以分别选择 $[2,6]$ 和 $[2,4]$ 两个区间，所以答案应为 39，而错解输出 38。

ztyroy

怎么提交 Hack?