DISCO presents ディスカバリーチャンネル コードコンテスト2016 予選

Submission #6895666

Source codeソースコード

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

Task問題 C - ロト2
User nameユーザ名 tmg_dayo
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 TLE
Score得点 0
Source lengthソースコード長 745 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - 00_example_01.txt,00_example_02.txt,00_example_03.txt
All 0 / 400 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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
40_dmax_02.txt TLE
40_dmax_03.txt TLE
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