Submission #1690305


Source Code Expand

require 'prime'
bound = 10**9
gen = Prime::EratosthenesGenerator.new
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 3662
Code Size 370 Byte
Status AC
Exec Time 11 ms
Memory 2044 KB

Judge Result

Set Name test_01
Score / Max Score 3662 / 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