ABC162C
>このPyPyは通る(947ms) https://atcoder.jp/contests/abc162/submissions/11828688?lang=ja
>Cythonの使い方がよくないのかな？
PyPyはgcdの中身もJITコンパイルするが、Cythonは型宣言のついてないgcdを「オブジェクトを出し入れする関数だ」と判断してるのでintで宣言した変数を毎回オブジェクトに変換する
はい、CythonでAC 785 ms。PyPyより速い。
pythoncdef gcd(int p, int q):
cdef int r
while q:
r = p % q
p = q
q = r
return p
def main():
cdef int ans, i, j, l, K
K = int(input())
ans = 0
for i in range(1, K+1):
for j in range(1, K+1):
for l in range(1, K+1):
ans = ans + gcd(gcd(i, j), l)
print(ans)
if __name__ == "__main__":
main()Related Pages
- →アルゴリズム×蟻本×区間スケジューリング×二分探索木×unionfind×最短路問題×最小全域木×ユークリッドの互除法×ニ分探索×しゃくとり法×半分全列挙×座標圧縮×セグメント木×binary_lndexed_tree×バケット法×平方分割×ビットdp×bitdp×行列累乗×繰り返し二乗法×最大流×最小カット×二部マッチング×一般マッチング×マッチング×辺カバー×安定集合×点カバー×最小費用流×凸包×grundy数×強連結成分分解×2-sat×lca×ダブリング×接尾辞配列×sparse_table×rmq×atcoder→
- →アルゴリズム実技検定×atcoder×past3×past202005×past3d×past3e×past3f×past3g×past3h×past3i×past3j×past3k×past3l×past3m×past3n×past3o→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]