Submission #11819672


Source Code Expand

Copy
import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines
import numpy as np

K = int(read())

x = np.arange(1, K + 1)
nums = np.gcd.outer(np.gcd.outer(x, x), x)
print(nums.sum())

Submission Info

Submission Time
Task C - Sum of gcd of Tuples (Easy)
User maspy
Language Python (3.8.2)
Score 300
Code Size 249 Byte
Status AC
Exec Time 209 ms
Memory 89332 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 18
Set Name Test Cases
Sample sample_01, sample_02
All hand_01, large_01, large_02, large_03, large_04, large_05, random_01, random_02, random_03, random_04, random_05, sample_01, sample_02, small_01, small_02, small_03, small_04, small_05
Case Name Status Exec Time Memory
hand_01 AC 101 ms 27084 KB
large_01 AC 204 ms 88688 KB
large_02 AC 208 ms 87604 KB
large_03 AC 206 ms 86904 KB
large_04 AC 201 ms 85768 KB
large_05 AC 198 ms 84804 KB
random_01 AC 101 ms 27712 KB
random_02 AC 152 ms 57032 KB
random_03 AC 124 ms 40132 KB
random_04 AC 157 ms 59428 KB
random_05 AC 112 ms 34336 KB
sample_01 AC 99 ms 26892 KB
sample_02 AC 209 ms 89332 KB
small_01 AC 97 ms 26972 KB
small_02 AC 98 ms 27044 KB
small_03 AC 99 ms 26988 KB
small_04 AC 98 ms 27208 KB
small_05 AC 97 ms 26900 KB