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 |
|
|
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 |