Advertisement
Guest User

Untitled

a guest
Dec 9th, 2016
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. // Third Version of Ramanujan's Taxi
  2. def ramtaxi_O2(n: Long) = {
  3. val mapSums = mutable.HashMap.empty[Long, List[(Long, Long)]]
  4. var overOne = mutable.SortedSet[Long]()
  5. for (a <- 1L to n) {
  6. val a3 = a * a * a
  7. if (a3 <= n)
  8. for (b <- a to n) {
  9. val b3 = b * b * b
  10. if (b3 <= n) {
  11. val ab3 = a3 + b3
  12. mapSums += (ab3 -> ((a3, b3)
  13. :: mapSums.getOrElse(ab3, List())))
  14. if (mapSums(ab3).length > 1)
  15. overOne += ab3
  16. }
  17. }
  18. }
  19. overOne foreach {x => println(x + " = " + mapSums(x))}
  20. }
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement