fork download
copy 
  1. n = int(input())
  2. nbr = [int(input()) for _ in range(n)]
  3. nbr.sort()
  4. cnt = 0
  5.  
  6. while nbr:
  7. 	if len(nbr) == 1:
  8. 		cnt += nbr.pop()
  9. 	elif len(nbr) == 3:
  10. 		a = nbr.pop()
  11. 		b = nbr.pop()
  12. 		c = nbr.pop()
  13. 		cnt += max(a * b + c, a + b * c, a * c + b, a + b + c)
  14. 	else:
  15. 		a = nbr.pop()
  16. 		b = nbr.pop()
  17. 		cnt += max(a * b, a + b)
  18. print(cnt)
  19.  
Success #stdin #stdout 0.02s 9064KB
comments (?)
stdin
copy 
5
-1
-2
-3
-4
-5
stdout
copy 
19
https://ideone.com/3RZkTA
language:
Python 3 (python  3.9.5)
created:
2 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!