文件名称:ThirstyCrow:口渴问题
文件大小:3KB
文件格式:ZIP
更新时间:2024-06-19 02:41:08
Java
口渴的乌鸦拼图 有N个锅。 每个盆里都有一些水。 它们可能被部分填充。 因此,每个锅都有一个溢出数字 O,它表明该锅溢出最少需要多少石块。 因此,如果锅的 Ovalue 为 5,则意味着至少应在该锅中放入 5 块石头以使其溢出。 最初,一只乌鸦看着这些盆,通过看到水位,他正确地预测了每个盆的 Ovalue(也就是说,他知道 O1 到 On)。 可晚上回来的时候,他发现每一个锅都是从外面画的,他不知道哪个锅有什么Ovalue。 Crow 想要一些 K 罐溢出,以便他可以适当地为他的孩子服务。 对于花盆溢出,他需要在森林中寻找石头(假设每块石头都有相同的大小)。 他想使用溢出 K 罐所需的最少数量的石头。 但是只有他知道锅的O值,他现在不知道哪个锅具有什么O值。 所以任务是,在最坏的情况下,他可以用最少的石头数使 K 个底池溢出。 输入/输出规格 ###输入规范: 对应于 N 个锅的 Ova
【文件预览】:
ThirstyCrow-master
----ThirstCrow.java(1KB)
----.gitattributes(378B)
----Readme.md(2KB)
----.gitignore(574B)