fork(1) download
copy 
  1. a = [1, 2, 3, 94]
  2.  
  3. a.sort()
  4. n = len(a)
  5.  
  6. l = 0
  7. p = 0
  8. r = sum(a)
  9.  
  10. res = r
  11. pos = 0
  12.  
  13. for i,x in enumerate(a):
  14.   l += i * (x-p)
  15.   r -= (n-i) * (x-p)
  16.   cur = l + r
  17.   p = x
  18.  
  19.   if cur < res:
  20.     res = cur
  21.     pos = x
  22.  
  23. print(pos, res)
Success #stdin #stdout 0.02s 9004KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
2 94
https://ideone.com/esdLjV
language:
Python 3 (python  3.12)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!