Evang's blog

15, 31, 46...
By Evang, history, 10 months ago, In English

Anyone find these numbers familiar?

Hint
  • Vote: I like it
  • +97
  • Vote: I do not like it

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Does it mean that I'm likely getting tl if my code run for 998ms due to this derivation?

→ Reply
»
10 months ago, # |
← Rev. 2   Vote: I like it -8 Vote: I do not like it

Maybe it is a=15.(something) and these are just multiples of a... for very small programs the time is dependent on constant factors?

→ Reply
»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Maybe the judges of Codeforces can't get the accurate executing time.

→ Reply
»
10 months ago, # |
  Vote: I like it +2 Vote: I do not like it

$$$15=15 \times 1+0$$$

$$$31=15 \times 2 +1$$$

$$$46=15 \times 3+1$$$

$$$62= 15 \times 4+2$$$

→ Reply
»
10 months ago, # |
← Rev. 2   Vote: I like it +14 Vote: I do not like it

I checked my submissions. Common running times include "0, 15, 31, 46, 62, 77, 93, 108...".

The adjancent-difference of them are +15, +16, +15, +16, +15, +16, +15...

→ Reply
  • »
    »
    10 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    But there are 30ms, 61ms, 78ms in my submissions.

    → Reply
  • »
    »
    10 months ago, # ^ |
    ← Rev. 2   Vote: I like it +9 Vote: I do not like it

    So it seems that the submission time tends to be $$$T = \lfloor ak\rfloor (k \in N+), a\approx 15.45$$$ milliseconds. I guess it's because the period of the time counter.

    → Reply
»
10 months ago, # |
  Vote: I like it +63 Vote: I do not like it

As python user I can't relate

→ Reply