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

problem i made that is clever
Автор poggers12345, 17 месяцев назад, По-английски

given an array of length n, find the sum of all elements and subtract the median of the array. print the answer

constraints are 0 < n < 10^20

each element is 0 < element < 10^21

if you can’t solve this, UPVOTE THIS

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

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

Auto comment: topic has been updated by poggers12345 (previous revision, new revision, compare).

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

Guess what?

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

I know (and I hope everyone else also knows) that this has to be a troll post. Regardless of that, I couldn't resist the urge to calculate how much time and space it would take to generate and store the maximum inputs.

A simple maximal input where $$$n = 10^{20} - 1$$$ and each $$$a_i = 10^{21} - 1$$$ would take around $$$100\ 000$$$ years to generate on a basic laptop with c++, and it would take around $$$2\ 000\ 000\ 000$$$ terabytes of storage.

Alas, I have to be honest: I cannot solve this problem. I upvoted.

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

Sir, do you know how long it would take to input the entire array?

It would be much appreciated if you tried and exploded your computer!

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

I CANT SOLVE THIS!!!!!

→ Ответить