Skip to content

《算法设计与分析》OJ中P1049题过不了样例 #31

@madderscientist

Description

@madderscientist

错误描述

输入

2
2
15
0 10 50
5 15 40
2
10
0 10 5
3 8 10

现有算法的输出为:

2
10 15
0.2 0.125
3
3 8 10
13.9895 0.5 0.4

但是正确答案为:

1
15
0.1666667
3
3 8 10
1 0.5 1

试图修正

算法直接贪心是肯定不对的。我进行了一些推导,并给出了一个👉实现👈,虽然能过样例,但是提交后只有69分;而仓库现在的代码虽然样例过不了,提交后竟然有98分?扎心了……

不知道为什么会发生这种情况?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions