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