Title |
User |
Message |
Date Posted |
Re: Re: Time limits increased |
bbi5291 |
No, it would just be far too much trouble. If we increase the time limits by a factor of 1.5 for Java, what should the factor be for Python? PHP? Ruby? Perl? In my opinion, if you're not using a lang... |
Dec 06, 2011 - 12:01:46 am UTC |
Re: Time limits increased |
HelloMelloC |
Can't you have a language specific time limit? E.g. slower langs like Java and anything interpreted could have a different time limit for problems (say 1.5x or something). This would also avoid having... |
Dec 05, 2011 - 9:36:50 pm UTC |
Time limits increased |
jargon |
The time limit per case has been increased to 5 seconds so that Java users can solve this problem. In other languages, any solution that times out with 2 seconds will still time out with 5 seconds. |
Dec 05, 2011 - 4:05:28 am UTC |
Re: Re: Making it faster? |
fail |
Thanks to Daniel and jargon.Accepted. |
Sep 19, 2011 - 1:51:52 pm UTC |
Re: Re: Making it faster? |
jargon |
Yeah, from just a quick glance, every accepted submission makes use of the Sieve of Eratosthenes. As Daniel said, with the right idea, output optimisation is unnecessary and over-complicates your cod... |
Sep 19, 2011 - 3:00:49 am UTC |
Re: Re: Making it faster? |
fail |
I am sorry I don't get it. I mean, did everyone use Sieve of Eratosthenes or something else. Like How do I integrate init( ) with the program ? |
Sep 18, 2011 - 6:44:06 pm UTC |
Re: Making it faster? |
Daniel |
A hint I can give is to try to combine your init() procedure with your main program. Output optimisations are not required in this problem. |
Sep 18, 2011 - 3:17:19 pm UTC |
Making it faster? |
fail |
I applied a variation of sieve of Eratosthenes. It takes approximately 3.9 seconds on the last case ? How can I make it faster ? |
Sep 18, 2011 - 7:42:51 am UTC |
Re: Re: So this is what your supposed to do, right? |
SourSpinach |
You can use an array like that, it's just small enough to fit into the memory allowance. However, not just any solution will run in time. |
Mar 15, 2011 - 6:24:42 pm UTC |
Re: Re: So this is what your supposed to do, right? |
bbi5291 |
Yes, you should. This is not necessarily the only array you need to use, though. |
Mar 15, 2011 - 6:24:41 pm UTC |