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

Interesting problem
Автор Romed, история, 6 лет назад, По-английски

Hello everyone
I've come across this problem and I can't figure out how to solve it.
We have an array a of length N (1<N<60) . We write down average of all the sub arrays of a and sort them. The problem is what is the Kth number (1<K<2^N)
sample input
4 10
1 2 3 4
Sample output
8/3

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

»
5 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

What are the limits on the values of the array $$$a$$$?

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

    Less than 60

    → Ответить
    • »
      »
      »
      5 лет назад, # ^ |
        Проголосовать: нравится +6 Проголосовать: не нравится
      Hint
      → Ответить