結果

問題 No.937 Ultra Sword
ユーザー otamay6otamay6
提出日時 2019-11-21 14:13:23
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
TLE  
実行時間 -
コード長 693 bytes
コンパイル時間 140 ms
コンパイル使用メモリ 12,928 KB
実行使用メモリ 34,908 KB
最終ジャッジ日時 2024-11-21 01:51:23
合計ジャッジ時間 142,232 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 30 ms
17,572 KB
testcase_01 TLE -
testcase_02 AC 30 ms
17,568 KB
testcase_03 AC 30 ms
28,984 KB
testcase_04 AC 30 ms
17,572 KB
testcase_05 TLE -
testcase_06 TLE -
testcase_07 TLE -
testcase_08 TLE -
testcase_09 TLE -
testcase_10 TLE -
testcase_11 TLE -
testcase_12 TLE -
testcase_13 TLE -
testcase_14 TLE -
testcase_15 TLE -
testcase_16 TLE -
testcase_17 TLE -
testcase_18 TLE -
testcase_19 TLE -
testcase_20 TLE -
testcase_21 TLE -
testcase_22 AC 29 ms
17,576 KB
testcase_23 AC 29 ms
31,828 KB
testcase_24 TLE -
testcase_25 TLE -
testcase_26 TLE -
testcase_27 TLE -
testcase_28 TLE -
testcase_29 AC 316 ms
18,724 KB
testcase_30 TLE -
testcase_31 TLE -
testcase_32 TLE -
testcase_33 TLE -
testcase_34 AC 1,093 ms
19,620 KB
testcase_35 AC 581 ms
31,320 KB
testcase_36 TLE -
testcase_37 AC 616 ms
18,976 KB
testcase_38 TLE -
testcase_39 AC 412 ms
29,812 KB
testcase_40 TLE -
testcase_41 AC 2,195 ms
14,196 KB
testcase_42 TLE -
testcase_43 TLE -
testcase_44 AC 1,375 ms
13,056 KB
testcase_45 AC 2,488 ms
14,628 KB
testcase_46 AC 2,664 ms
32,068 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

def GCD(x,y):
    if x>y:
        x,y=y,x
    Lx=len(bin(x))
    Ly=len(bin(y))
    if x!=0:
        return GCD(x,y^(x<<(Ly-Lx)))
    else:
        return y
def usable(x,g):
    Lx=len(bin(x))
    Lg=len(bin(g))
    while Lx>=Lg:
        x^=g<<(Lx-Lg)
        Lx=len(bin(x))
    return x==0

N = int(input())
A =list(map(int,input().split()))

S=sum(A)
M=max(A)
mi=[0]
for i in range(M):
    mi.append(0)
G=0
for i in range(N):
    G=GCD(G,A[i])
    j=1
    while j*j<=A[i]:
        if A[i]%j==0:
            mi[j]+=A[i]-A[i]//j
            if j*j!=A[i]:
                mi[A[i]//j]+=A[i]-j
        j+=1
    
X=S
for i in range(2,M+1):
    if(usable(i,G)):
        X=min(X,S-mi[i])
print(X)
0