Submission #1690317
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 **= 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 | 3122 |
Code Size | 405 Byte |
Status | AC |
Exec Time | 11 ms |
Memory | 2044 KB |
Judge Result
Set Name | test_01 | ||
---|---|---|---|
Score / Max Score | 3122 / 100000 | ||
Status |
|
Set Name | Test Cases |
---|---|
test_01 | noinput.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
noinput.txt | AC | 11 ms | 2044 KB |