[问题] uva 11461 time limit ?

楼主: csie11 (None)   2014-08-15 21:00:56
开发平台(Platform): (Ex: VC++, GCC, Linux, ...)
Codeblocks
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
问题(Question):
程式应该没问题可以AC,但却一会time limit
喂入的资料(Input):
预期的正确结果(Expected Output):
错误结果(Wrong Output):
程式码(Code):(请善用置底文网页, 记得排版)
http://codepad.org/kIhbcI8m
补充说明(Supplement):
我用CPE的judge system可以AC
但是用uva online judge就无法,会time limit,不知道我是哪边会出问题?
谢谢哦
后来想说用ceil就不用从头找到尾,把code改成 http://codepad.org/mR9AQSUz 就AC
但还是想知道原来那个写法会time limit的原因?
作者: Aztecs (scetzA)   2014-08-15 21:29:00
不就是因为time complexity不同..
作者: lNishan (紫小霓)   2014-08-15 22:07:00
sqrt需要时间在看了一下 摁 1F是对的 第一份code时间复杂度很差 ...
楼主: csie11 (None)   2014-08-15 22:12:00
了解@_@,有想说时间复杂度问题,但是可能judge的条件不一样吧,才会造成一个能AC但另一个不能谢谢哦:)
作者: Killercat (杀人猫™)   2014-08-16 11:25:00
不过uva的TL限制一直比较严苛点就是另外测资的不同也会有影响 worse case是很伤的

Links booklink

Contact Us: admin [ a t ] ucptt.com