Submission #6895569
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 | Python (3.4.3) |
Score | 0 |
Code Size | 615 Byte |
Status | TLE |
Exec Time | 2104 ms |
Memory | 27308 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 400 | ||||||
Status |
|
|
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 | 17 ms | 3064 KB |
00_example_02.txt | AC | 17 ms | 3064 KB |
00_example_03.txt | AC | 17 ms | 3064 KB |
10_random_01.txt | AC | 18 ms | 3064 KB |
10_random_02.txt | AC | 21 ms | 3188 KB |
10_random_03.txt | AC | 18 ms | 3064 KB |
10_random_04.txt | AC | 18 ms | 3064 KB |
10_random_05.txt | AC | 18 ms | 3064 KB |
20_max_01.txt | AC | 540 ms | 25316 KB |
20_max_02.txt | AC | 298 ms | 23868 KB |
20_max_03.txt | AC | 541 ms | 24812 KB |
20_max_04.txt | AC | 380 ms | 24780 KB |
20_max_05.txt | AC | 931 ms | 25200 KB |
30_overflow_01.txt | AC | 783 ms | 23812 KB |
30_overflow_02.txt | AC | 792 ms | 22784 KB |
40_dmax_01.txt | TLE | 2104 ms | 24316 KB |
40_dmax_02.txt | TLE | 2104 ms | 26440 KB |
40_dmax_03.txt | TLE | 2104 ms | 24316 KB |
50_prime_01.txt | AC | 290 ms | 24892 KB |
50_prime_02.txt | AC | 310 ms | 26016 KB |
50_prime_03.txt | AC | 583 ms | 27308 KB |
60_prime_pow_01.txt | AC | 1582 ms | 25100 KB |
60_prime_pow_02.txt | AC | 453 ms | 24796 KB |
60_prime_pow_03.txt | AC | 377 ms | 23744 KB |
70_one_01.txt | AC | 247 ms | 22292 KB |