200000 for 1 second? Help me, please!
My program work about 6.8 second on full test on P166. But 6.2 second
of this time is a reading data (testing from hard disk not from
memory). How can I read more then 200000x2x10=4000000 bytes for 1
second? Though test is all in memory (I think), I belive that scaning
data to float format is very hard operation. I used 'scanf' function.
Give me good advice please.
It's easy (+)
here they've quite fast computers so don't worry if you have a good
solution !!!. I've solved it just by analyzing every point one by one
while reading them. After I'd solved it, I realised that they have
only tests to which answer is 'ccw' so they didn't strained
themselves ;P
If you experience any further problems just ask !
Good luck !!!
Re: It's easy (+)
> here they've quite fast computers so don't worry if you have a good
> solution !!!. I've solved it just by analyzing every point one by
one
> while reading them. After I'd solved it, I realised that they have
> only tests to which answer is 'ccw' so they didn't strained
> themselves ;P
>
> If you experience any further problems just ask !
>
> Good luck !!!
Re: It's easy (+)
I've got time limit 2 times.
Damn it seems that my program now receives WA ;(( ...
> I've got time limit 2 times.
>
Speed
Posted by
aa 3 Apr 2003 20:15
No, their computers are slow, I think.
I have a solution worked about 2.4 sec(not this problem, and I have
a watch to calculate the time) on my computer(Duron 800) but the
judge said I worked 3.1 sec!
Why Time Limit? O(N). 1.021 sec
Why Time Limit? I tried to use double, iostream. How to solve easier O(N)?
[code deleted]
Edited by moderator 11.01.2007 16:20
Why Time Limit? O(N). 1.021 sec
Why Time Limit? I tried to use double, iostream. How to solve easier O(N)?
[code deleted]
Edited by moderator 11.01.2007 16:21
Re: Why Time Limit? O(N). 1.021 sec
How You get this solution. Explain him, please.
Re: Why Time Limit? O(N). 1.021 sec
Moderators, please remove the code from this branch of the forum.
