Submission #1690318


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 **= 2 while prod**2<=bound
  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 3354
Code Size 415 Byte
Status AC
Exec Time 11 ms
Memory 2044 KB

Judge Result

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