fork download
  1. t = Integer(gets)
  2. while t > 0
  3. a4 = []
  4. a7 = []
  5. n = Integer(gets)
  6. i = a4.length + 1
  7. if n > a4.length
  8. while i <= n
  9. a4 << i.to_s.count("4")
  10. a7 << i.to_s.count("7")
  11.  
  12. i = i + 1
  13. end
  14. end
  15. l=1
  16. count = 0
  17. while l <= n
  18. i = l
  19. r = l
  20. sum4 = 0
  21. sum7 =0
  22. while r <= n
  23. while i <= r
  24. sum4 = sum4 + a4[i].to_i
  25. sum7 = sum7 + a7[i].to_i
  26. if(sum4 == sum7)
  27. count = count + 1
  28. end
  29. i = i + 1
  30. end
  31. r = r + 1
  32. end
  33. l = l + 1
  34.  
  35. end
  36. print "#{count}\n"
  37. t = t - 1
  38. end
Success #stdin #stdout 0.01s 4760KB
stdin
3
3
10
100
stdout
6
31
1266