ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1296. Hyperjump

How do better? (my solution 0.031 208kb)
Posted by Ont 3 Jan 2007 10:03
Best solution - 0.015.
How to improve?
I do not use array. Only 5 vars - (3 integer and 2 longint)
I use inc([longint], number) instead of [longint]:= [longint] + number;
Re: How do better? (my solution 0.031 208kb)
Posted by Tural Neymanov 7 Feb 2008 18:13


Edited by author 07.02.2008 18:14
Re: How do better? (my solution 0.031 208kb)
Posted by Tural Neymanov 7 Feb 2008 18:14
my solution is also 0.031 and I used same "vars" as you and no array. my algo if O(N). and what is most interesting, one time the result was 0.015! after it i send same solution. it was 0.031 again.

Edited by author 07.02.2008 18:15
Re: How do better? (my solution 0.031 208kb)
Posted by S.77 3 Aug 2011 16:44
I have 4 int vars, O(N) algo. I solved it 5 times already, and still (0.031,108). Useless.