如何计算codechef的时间限制?

时间:2013-03-08 15:23:50

标签: time-limiting

在codechef的游行挑战中,已经接受了针对“随机减少函数”问题的java解决方案,该解决方案需要超过30秒,但给定的时间限制为2秒。这是java允许的超过2倍的时间(4秒)。

1 个答案:

答案 0 :(得分:3)

指定的时间限制仅适用于1个测试文件,有许多测试文件,提交的最后时间是通过所有测试文件所需的总时间。

从Codechef常见问题解答页面引用 - :[http://www.codechef.com/wiki/faq]

  

我提交的执行时间是什么意思?

     

Codechef可能会使用不同的输入多次测试您的代码   文件。如果您的代码在时间限制内给出了正确的答案   每个输入文件,显示的执行时间是总时间   花在每个测试用例上。

     

如果您的代码未正确传递输入文件,则为时间限制   将是所有输入文件的总时间,包括一个   你失败了,但没有更进一步。

     

一个例子:假设有5个输入文件,每个文件的时间限制为   2秒。您的程序在每个输入文件上运行1秒钟   产生正确的答案。显示的总时间为5   秒 - 这很好,因为时间限制仅适用于每个   单独输入文件。

     

另一方面,假设你输入的前两个输入文件是正确的   1秒,第三个在1.5秒内不正确。你报告的时间   将是3.5秒。

     

人们常常在很短的时间内被错误的答案搞糊涂   超出时间限制。这是由于第一个输入文件   小;错误的答案意味着大输入文件的时间   不包括在内。