fork(1) download
copy 
  1. n,m=gets.split(" ").map{|e| e.to_i}
  2. arr=[]
  3. n.times{
  4. 	t1,t2=gets.split(" ").map{|e| e.to_i}
  5. 	arr<<t1-t2
  6. }
  7. arr.sort!
  8. l1=0
  9. r1=n-1
  10. while l1<r1
  11. 	t=arr[r1]-arr[l1]
  12. 	if t<0 then
  13. 		arr[l1]-=t
  14. 		r1-=1
  15. 	elsif t==0
  16. 		r1-=1
  17. 	else
  18. 		arr[r1]=t
  19. 		l1+=1
  20. 	end
  21. 	p [t,l1,r1]
  22. end
  23. if m<=l1 then
  24. 	puts "Yes"
  25. else
  26. 	puts "No"
  27. end
Success #stdin #stdout 0.01s 8092KB
comments (?)
stdin
copy 
3 1
100 95
100 85
100 21
stdout
copy 
[74, 1, 2]
[59, 2, 2]
Yes
https://ideone.com/31102J
language:
Ruby (ruby 2.5.5)
created:
2 days 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!