Submission #6895666
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} d2={y:0 for y in y_k} for i in a: for y in y_k: if i%y==0: d2[y]+=1 break for y in y_k: for z in y_k: if y%z==0: d[z]+=d2[y] 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 | 745 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 | 19 ms | 3064 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 | 382 ms | 25316 KB |
20_max_02.txt | AC | 272 ms | 23868 KB |
20_max_03.txt | AC | 429 ms | 23948 KB |
20_max_04.txt | AC | 307 ms | 23784 KB |
20_max_05.txt | AC | 923 ms | 25708 KB |
30_overflow_01.txt | AC | 527 ms | 22824 KB |
30_overflow_02.txt | AC | 522 ms | 22348 KB |
40_dmax_01.txt | TLE | 2104 ms | 25180 KB |
40_dmax_02.txt | TLE | 2104 ms | 24316 KB |
40_dmax_03.txt | TLE | 2104 ms | 25180 KB |
50_prime_01.txt | AC | 262 ms | 22748 KB |
50_prime_02.txt | AC | 282 ms | 26016 KB |
50_prime_03.txt | AC | 395 ms | 27308 KB |
60_prime_pow_01.txt | AC | 761 ms | 25100 KB |
60_prime_pow_02.txt | AC | 346 ms | 26056 KB |
60_prime_pow_03.txt | AC | 345 ms | 24768 KB |
70_one_01.txt | AC | 246 ms | 22420 KB |