Advertisement
Guest User

Untitled

a guest
Apr 14th, 2017
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.25 KB | None | 0 0
  1. n = int(input())
  2. lst = [int(i) for i in input().split(" ")]
  3. lst.sort(reverse = True)
  4. c1 = c2 = 0
  5. for i in lst:
  6. if (c1 < c2):
  7. c1 += i
  8. else:
  9. c2 += i
  10.  
  11. if (c1 <= c2*2 and c2 <= c1*2):
  12. print("YES")
  13. else:
  14. print("NO")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement