Results of Comment Search

Search:    Place:    Show:
<
1
2
>


Title User Message Date Posted
Re: Are you positive that it is doable with Python 3? FatalEagle It appears that the memory limit is too low to even read all the input into a list. AFAIK, this is impossible to solve with python without buffering the input. Nov 25, 2014 - 3:23:08 pm UTC
Are you positive that it is doable with Python 3? Ajna Just asking, as I'm at a loss about how to implement it and still stay in the time limit. I may try looking for some FIFO data structure and improve it a bit more, but I am not sure that I can halve t... Nov 25, 2014 - 12:12:13 pm UTC
Re: Time Limit EasierPlanet3 I made the optimizations you suggested, and it indeed runs in under 0.2 seconds now in every case. Thanks again. Nov 21, 2014 - 2:45:46 pm UTC
Re: Time Limit EasierPlanet3 Thanks for your reply, Eagle; I always use Scanner, but a quick Google search suggested that some combination of BufferedReader, InputStreamReader and Integer.parseInt is better. Is this what you wou... Nov 21, 2014 - 2:22:04 pm UTC
Re: Time Limit FatalEagle Your Java solution had quite a lot of constant overhead (mod is expensive), not to mention you were using Scanner. Nov 21, 2014 - 2:06:45 pm UTC
Time Limit EasierPlanet3 I have to agree with xiaowuc1; even with the 0.5 second limit, my linear-time, cache-friendly algorithm timed out on the last two cases when implemented in Java. I had to dust off my ancient C manual... Nov 21, 2014 - 12:48:45 pm UTC
Re: Overly strict time limit? xiaowuc1 The time limit was 0.1 seconds, and my solutions originally had TLE prior to the rejudging. Asymptotically though, I'm confident that they have the same time complexity as the intended solution. Test... Jun 01, 2014 - 5:49:45 am UTC
Re: Overly strict time limit? fifiman the time limit is 0.5 seconds. and you solved the problem so why does it matter? Jun 01, 2014 - 1:27:19 am UTC
Overly strict time limit? xiaowuc1 I think the 0.10 second time limit on this problem is unreasonable. 0.10 seconds isn't enough time to even read in the entire input file in some languages. The actual time limit in the practice enviro... May 31, 2014 - 11:36:19 pm UTC