Submission #1690309

Source Code Expand

require 'prime'
bound = 10**9
gen = Prime::EratosthenesGenerator.new
gen.next
primes = 200.times.map{gen.next}
primes.each_slice(2){|p1, p2|
  prod = p1 * p2
  prod *= p1 if prod*p1<=bound
  while prod*2<=bound
    if prod*4>bound
      if prod*3<=bound
        prod *= 3
      else
        prod *= 2
      end
    else
      prod *= 2
    end
  end
  p prod
}

Submission Info

Submission Time
Task A - 約数をたくさんつくろう！
User refle
Language Ruby (2.3.3)
Score 3744
Code Size 380 Byte
Status AC
Exec Time 13 ms
Memory 2044 KB

Judge Result

Set Name test_01
Score / Max Score 3744 / 100000
Status
AC × 1
Set Name Test Cases
test_01 noinput.txt
Case Name Status Exec Time Memory
noinput.txt AC 13 ms 2044 KB