PythonでABC162のA~Cを解く

はじめに

今回はABC三完でした。dは文字列系の問題なので飛ばして、Eを考えてました。

A問題

問題

考えたこと
strで引いてinで確認する

n = input()
if '7' in n:
    print('Yes')
else:
    print('No')

B問題

問題

考えたこと
普通にfizzbuzzするだけ

n = int(input())

ans = 0
for i in range(n+1):
    if i % 3 != 0 and i % 5 != 0:
        ans += i
print(ans)

C問題

問題
1TLE

考えたこと
嫌い。高々$200^3$のループだから全探索しようと思ったら、TLEしました。pythonのmath.gcdは遅いらしい。TLEしたので、math.gcdを使わずにpypyで通した。この20分もったいない。

k = int(input())

ans = 0
def gcd(x,y):
    while y:
        x, y = y, x % y
    return x

for i in range(1,k+1):
    for j in range(1,k+1):
        for s in range(1,k+1):
            ans += gcd(gcd(i,j),s)

print(ans)

pypyでもmathが使えることを知っていれば...

まとめ

つらい。言い訳ですが、サーバーが重くてpypyでmathが使えるか確認できなかった。ローカルでもpypyの環境作ってない自分が悪いです。色々と悲しい。おやすみなさい