poggers12345's blog

problem i made that is clever
By poggers12345, 4 years 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?
»
4 years ago, hide # |
 
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
»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Guess what?

→ Reply
»
4 years ago, hide # |
 
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
»
4 years ago, hide # |
← 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
»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I CANT SOLVE THIS!!!!!

→ Reply