提出 #13704002
ソースコード 拡げる
#!/usr/bin/env python3
import sys
from math import gcd
from functools import reduce
input = lambda: sys.stdin.readline().strip()
MOD = 1000000007
def lcm(a, b):
return a // gcd(a, b) * b
n = int(input())
A = [int(x) for x in input().split()]
x = reduce(lcm, A)
print(sum(x // ai for ai in A) % MOD)
提出情報
| 提出日時 | |
|---|---|
| 問題 | E - Flatten |
| ユーザ | verngutz |
| 言語 | Python (3.4.3) |
| 得点 | 0 |
| コード長 | 315 Byte |
| 結果 | RE |
| 実行時間 | 18 ms |
| メモリ | 3060 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 500 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01, sample_02, sample_03 |
| All | hand_01, hand_02, hand_03, max_01, max_02, max_03, max_04, random_01, random_02, random_03, random_04, random_05, random_06, random_07, random_08, sample_01, sample_02, sample_03 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| hand_01 | RE | 18 ms | 3060 KiB |
| hand_02 | RE | 17 ms | 3060 KiB |
| hand_03 | RE | 17 ms | 2940 KiB |
| max_01 | RE | 17 ms | 2940 KiB |
| max_02 | RE | 17 ms | 2940 KiB |
| max_03 | RE | 17 ms | 2940 KiB |
| max_04 | RE | 18 ms | 2940 KiB |
| random_01 | RE | 17 ms | 2940 KiB |
| random_02 | RE | 17 ms | 2940 KiB |
| random_03 | RE | 17 ms | 2940 KiB |
| random_04 | RE | 18 ms | 2940 KiB |
| random_05 | RE | 17 ms | 2940 KiB |
| random_06 | RE | 18 ms | 2940 KiB |
| random_07 | RE | 17 ms | 2940 KiB |
| random_08 | RE | 17 ms | 2940 KiB |
| sample_01 | RE | 17 ms | 2940 KiB |
| sample_02 | RE | 17 ms | 2940 KiB |
| sample_03 | RE | 17 ms | 3060 KiB |