在3月份的CodeChef挑战赛中,“随机递减函数”问题的Java解决方案已经被接受,耗时超过30秒,但给定的时间限制是2秒。这远远超过了Java所允许的两次(4秒)。
发布于 2014-01-13 16:26:34
指定的时间限制仅适用于一个测试文件。有许多测试文件,您提交的最终时间是通过所有测试文件所用的总时间。
引用自CodeChef FAQ page
我的提交显示的执行时间是什么意思?
CodeChef可能会使用不同的输入文件多次测试您的代码。如果您的代码在每个输入文件的时间限制内给出了正确的答案,则显示的执行时间是每个测试用例所用时间的总和。
如果您的代码没有正确地传递输入文件,则时间限制将是所有输入文件的总时间,包括您失败的文件,但不包括其他文件。
例如:假设有5个输入文件,每个文件的时间限制为2秒。您的程序在每个输入文件上运行1秒,并生成正确的答案。显示的总时间将是5秒-这很好,因为时间限制只适用于每个单独的输入文件。
另一方面,假设前2个输入文件在1秒内正确,第三个输入文件在1.5秒内错误。您的报告时间为3.5秒。
人们经常在很短的时间内被错误的答案弄得迷惑不解,甚至超过了时限。这是因为第一个输入文件很小;错误的回答意味着不包括大输入文件的时间。
https://stackoverflow.com/questions/15297381
复制相似问题