Submission #5370978


Source Code Expand

Copy
def gcd(x, y):
    while y != 0:
        x, y = y, x % y
    return x


def lcm(x, y):
    return x//gcd(x, y)*y


n = int(input())
ans = 1
for i in range(n):
    t = int(input())
    ans = lcm(ans, t)

print(ans)

Submission Info

Submission Time
Task C - Multiple Clocks
User kira924age
Language Python3 (3.4.3)
Score 300
Code Size 229 Byte
Status
Exec Time 17 ms
Memory 3060 KB

Test Cases

Set Name Score / Max Score Test Cases
Sample 0 / 0 sample_01.txt, sample_02.txt
All 300 / 300 sample_01.txt, sample_02.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt
Case Name Status Exec Time Memory
sample_01.txt 17 ms 2936 KB
sample_02.txt 17 ms 2940 KB
subtask_1_1.txt 17 ms 2940 KB
subtask_1_10.txt 17 ms 2940 KB
subtask_1_11.txt 17 ms 2940 KB
subtask_1_12.txt 17 ms 2940 KB
subtask_1_13.txt 17 ms 2940 KB
subtask_1_14.txt 17 ms 2940 KB
subtask_1_15.txt 17 ms 2940 KB
subtask_1_2.txt 17 ms 2940 KB
subtask_1_3.txt 17 ms 2940 KB
subtask_1_4.txt 17 ms 2940 KB
subtask_1_5.txt 17 ms 3060 KB
subtask_1_6.txt 17 ms 2940 KB
subtask_1_7.txt 17 ms 2940 KB
subtask_1_8.txt 17 ms 2940 KB
subtask_1_9.txt 17 ms 2940 KB