Submission #3025146


Source Code Expand

N = int(input())
a = list(map(int, input().split()))

def gcd(a, b):
  if b == 0:
    return a
  return gcd(b, a%b)

def lcm(a, b):
  return a*b/gcd(a,b)

alcm = a[0]
for i in a[1:]:
  alcm = lcm(alcm, i) 

res = 0

for i in range(N):
  res += (alcm-1) % a[i]

print(int(res))

Submission Info

Submission Time
Task C - Modulo Summation
User aki85
Language Python (3.4.3)
Score 0
Code Size 296 Byte
Status RE
Exec Time 76 ms
Memory 4100 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 8
RE × 10
Set Name Test Cases
Sample sample_01, sample_02, sample_03
All 1_small_rand_0, 1_small_rand_1, 1_small_rand_2, 2_rand_0, 2_rand_1, 2_rand_2, 3_max_0, 3_max_1, 3_max_2, 4_prime_0, 4_prime_1, 4_prime_2, 5_hand_0, 5_hand_1, 5_hand_2, sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
1_small_rand_0 AC 17 ms 2940 KB
1_small_rand_1 AC 17 ms 2940 KB
1_small_rand_2 AC 17 ms 3060 KB
2_rand_0 RE 74 ms 3984 KB
2_rand_1 RE 75 ms 4004 KB
2_rand_2 RE 72 ms 3956 KB
3_max_0 RE 74 ms 4100 KB
3_max_1 RE 76 ms 4096 KB
3_max_2 RE 75 ms 4100 KB
4_prime_0 RE 76 ms 4096 KB
4_prime_1 RE 74 ms 4100 KB
4_prime_2 RE 75 ms 4096 KB
5_hand_0 RE 72 ms 4100 KB
5_hand_1 AC 20 ms 3064 KB
5_hand_2 AC 21 ms 3316 KB
sample_01 AC 17 ms 3064 KB
sample_02 AC 17 ms 3060 KB
sample_03 AC 17 ms 2940 KB