Submission #6895574


Source Code Expand

n,k=map(int,input().split())
a=list(map(int,input().split()))

def yakusuu(a):
    yakusuu=set()
    for i in range(1,int(a**0.5)+1):
        if a%i==0:
            yakusuu.add(i)
            yakusuu.add(a//i)
    yakusuu=sorted(list(yakusuu),reverse=True)
    return yakusuu

y_k=yakusuu(k)
d={y:0 for y in y_k}

for A in a:
    for y in y_k:
        if A%y==0:
            d[y]+=1
m=max(y_k)
ans=0
for i in a:
    for y in y_k:
        if i%y==0:
            if i%(m//y)==0:
                ans+=d[m//y]-1
            else:
                ans+=d[m//y]
            break
print(ans//2)

Submission Info

Submission Time
Task C - ロト2
User tmg_dayo
Language PyPy3 (2.4.0)
Score 0
Code Size 615 Byte
Status TLE
Exec Time 2108 ms
Memory 85712 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 3
AC × 22
TLE × 3
Set Name Test Cases
Sample 00_example_01.txt, 00_example_02.txt, 00_example_03.txt
All 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 10_random_01.txt, 10_random_02.txt, 10_random_03.txt, 10_random_04.txt, 10_random_05.txt, 20_max_01.txt, 20_max_02.txt, 20_max_03.txt, 20_max_04.txt, 20_max_05.txt, 30_overflow_01.txt, 30_overflow_02.txt, 40_dmax_01.txt, 40_dmax_02.txt, 40_dmax_03.txt, 50_prime_01.txt, 50_prime_02.txt, 50_prime_03.txt, 60_prime_pow_01.txt, 60_prime_pow_02.txt, 60_prime_pow_03.txt, 70_one_01.txt
Case Name Status Exec Time Memory
00_example_01.txt AC 172 ms 38256 KB
00_example_02.txt AC 162 ms 38256 KB
00_example_03.txt AC 165 ms 38256 KB
10_random_01.txt AC 175 ms 39152 KB
10_random_02.txt AC 177 ms 39792 KB
10_random_03.txt AC 177 ms 38512 KB
10_random_04.txt AC 170 ms 39024 KB
10_random_05.txt AC 173 ms 38256 KB
20_max_01.txt AC 348 ms 77900 KB
20_max_02.txt AC 284 ms 75388 KB
20_max_03.txt AC 364 ms 81904 KB
20_max_04.txt AC 324 ms 75984 KB
20_max_05.txt AC 393 ms 85712 KB
30_overflow_01.txt AC 379 ms 74884 KB
30_overflow_02.txt AC 372 ms 73348 KB
40_dmax_01.txt TLE 2108 ms 82544 KB
40_dmax_02.txt TLE 2108 ms 82544 KB
40_dmax_03.txt TLE 2108 ms 82544 KB
50_prime_01.txt AC 295 ms 77516 KB
50_prime_02.txt AC 292 ms 78704 KB
50_prime_03.txt AC 350 ms 82544 KB
60_prime_pow_01.txt AC 511 ms 82500 KB
60_prime_pow_02.txt AC 331 ms 81904 KB
60_prime_pow_03.txt AC 324 ms 82160 KB
70_one_01.txt AC 263 ms 76244 KB