在codechef的游行挑战中,已经接受了针对“随机减少函数”问题的java解决方案,该解决方案需要超过30秒,但给定的时间限制为2秒。这是java允许的超过2倍的时间(4秒)。
答案 0 :(得分:3)
指定的时间限制仅适用于1个测试文件,有许多测试文件,提交的最后时间是通过所有测试文件所需的总时间。
从Codechef常见问题解答页面引用 - :[http://www.codechef.com/wiki/faq]
我提交的执行时间是什么意思?
Codechef可能会使用不同的输入多次测试您的代码 文件。如果您的代码在时间限制内给出了正确的答案 每个输入文件,显示的执行时间是总时间 花在每个测试用例上。
如果您的代码未正确传递输入文件,则为时间限制 将是所有输入文件的总时间,包括一个 你失败了,但没有更进一步。
一个例子:假设有5个输入文件,每个文件的时间限制为 2秒。您的程序在每个输入文件上运行1秒钟 产生正确的答案。显示的总时间为5 秒 - 这很好,因为时间限制仅适用于每个 单独输入文件。
另一方面,假设你输入的前两个输入文件是正确的 1秒,第三个在1.5秒内不正确。你报告的时间 将是3.5秒。
人们常常在很短的时间内被错误的答案搞糊涂 超出时间限制。这是由于第一个输入文件 小;错误的答案意味着大输入文件的时间 不包括在内。