#525432 (Python3) No.1146 土偶Ⅰ

提出ソース

結果

問題	No.1146 土偶Ⅰ
ユーザー	shinba_777
提出日時	2020-08-06 21:20:50
言語	Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果	AC
実行時間	199 ms / 2,000 ms
コード長	283 bytes
コンパイル時間	116 ms
コンパイル使用メモリ	12,672 KB
実行使用メモリ	10,880 KB
最終ジャッジ日時	2024-09-21 21:33:27
合計ジャッジ時間	3,210 ms
ジャッジサーバーID （参考情報）	judge2 / judge4

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	33 ms 10,880 KB
testcase_01	AC	33 ms 10,752 KB
testcase_02	AC	31 ms 10,752 KB
testcase_03	AC	52 ms 10,752 KB
testcase_04	AC	196 ms 10,880 KB
testcase_05	AC	58 ms 10,880 KB
testcase_06	AC	111 ms 10,752 KB
testcase_07	AC	165 ms 10,880 KB
testcase_08	AC	197 ms 10,880 KB
testcase_09	AC	82 ms 10,752 KB
testcase_10	AC	46 ms 10,880 KB
testcase_11	AC	102 ms 10,752 KB
testcase_12	AC	199 ms 10,880 KB
testcase_13	AC	31 ms 10,752 KB
testcase_14	AC	79 ms 10,752 KB
testcase_15	AC	167 ms 10,752 KB
testcase_16	AC	95 ms 10,752 KB
testcase_17	AC	30 ms 10,752 KB
testcase_18	AC	32 ms 10,752 KB
testcase_19	AC	83 ms 10,752 KB
testcase_20	AC	32 ms 10,880 KB
testcase_21	AC	45 ms 10,752 KB
testcase_22	AC	37 ms 10,880 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

import math
from itertools import combinations
from functools import reduce

def gcd(*numbers):
    return reduce(math.gcd, numbers)

A = []
n = int(input())
ans = 0
for _ in range(n):
    A.append(int(input()))
for i,j,k in combinations(A,r=3):
    ans += (gcd(i,j,k)==1)
print(ans)

yukicoder

結果

テストケース

ソースコード