poggers12345's blog

problem i made that is clever
By poggers12345, 16 months ago, In English

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

  • Vote: I like it
  • -46
  • Vote: I do not like it

Comments Comments (6)
| Write comment?
»
16 months ago, # |
  Vote: I like it +8 Vote: I do not like it

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

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

Guess what?

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

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.

→ Reply
»
16 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

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!

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

I CANT SOLVE THIS!!!!!

→ Reply