fork download
  1. cs=[0]*101
  2. n,d=gets.split(" ").map{|e| e.to_i}
  3. xs=gets.split(" ").map{|e| e.to_i}
  4. xs.each{|e|
  5. cs[e]+=1
  6. }
  7.  
  8. 0.upto(100){|d3|
  9. cs[d3]%=2
  10. 1.upto(d){|d2|
  11. u3=d2+d3
  12. next if 100<u3
  13. if 0<cs[d3] && 0<cs[u3] then
  14. d0=[cs[d3],cs[u3]].min
  15. cs[d3]-=d0
  16. cs[u3]-=d0
  17. end
  18. }
  19. }
  20. if cs.sum==0 then
  21. puts "Yes"
  22. else
  23. puts "No"
  24. end
  25.  
Success #stdin #stdout 0.01s 8088KB
stdin
1 5
2 7
stdout
Yes