fork download
copy 
  1. t=input()
  2. for i in range (0,t,1):
  3. 	m=input()
  4. 	ctr=0
  5. 	a = map(int,raw_input().split())
  6. 	if m%2==0:
  7. 		for i in range (0,m/2,1):
  8. 			ctr+=max(a)
  9. 			if len(a)<=1:
  10. 				break
  11. 			a.remove(max(a))
  12. 			a.remove(max(a))
  13. 	else:
  14. 		for i in range (0,int(m/2)+1,1):
  15. 			ctr+=max(a)
  16. 			if len(a)<=1:
  17. 				break
  18. 			a.remove(max(a))
  19. 			a.remove(max(a))
  20.  	print ctr
Success #stdin #stdout 0.1s 8864KB
comments (?)
stdin
copy 
2
3
1 2 3
3
1 2 1
stdout
copy 
4
3
https://ideone.com/wMjyck
language:
Python (cpython 2.7.16)
created:
9 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!