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 1224. Spiral

Executing time growing, without changing the code. Why?
Posted by Spiteful Berkut 21 Apr 2008 16:46
I know English bad and ask the question in Russian too.

1. I got AC with using "*2": ET = 0.015 s;
2. I replaced "*2" to "shl 1": ET = 0.001 s;
3. I tried to replace "(n-1)" to "Prev(n)": ET = 0.015 s;
4. I returned "(n-1)" instead "Prev(n)": ET = 0.015 s;

Code #4 and code #2 are identical but ET different. Why?

In Russian.

Теперь по-русски.
Прогу написал, послал -- ответ положительный, время выполнения 0,015 сек.
Заменил умножение на 2 смещением влево на 1: время выполнения 0,001 сек.
Заменил вычитание на Pred(n): Время опять 0,015;
Вернул все как было, а время выполнения не поменялось. Почему, кто скажет.
Re: Executing time growing, without changing the code. Why?
Posted by Alic 4 Oct 2010 00:58
при первом прогоне кода время частенько меньше, чем после повторных попыток. не знаю, почему, но у меня тоже так было