Блог пользователя Evang

15, 31, 46...
Автор Evang, история, 10 месяцев назад, По-английски

Anyone find these numbers familiar?

Hint
  • Проголосовать: нравится
  • +97
  • Проголосовать: не нравится

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить
»
10 месяцев назад, # |
← Rev. 2   Проголосовать: нравится -8 Проголосовать: не нравится

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

→ Ответить
»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить
»
10 месяцев назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

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

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

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

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

→ Ответить
»
10 месяцев назад, # |
← Rev. 2   Проголосовать: нравится +14 Проголосовать: не нравится

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

→ Ответить
  • »
    »
    10 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

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

    → Ответить
  • »
    »
    10 месяцев назад, # ^ |
    ← Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

    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.

    → Ответить
»
10 месяцев назад, # |
  Проголосовать: нравится +63 Проголосовать: не нравится

As python user I can't relate

→ Ответить