pandasでpaiza問題(二重ループ:活用編 三角形の探索)

スポンサーリンク

paizaへのリンク(二重ループ:活用編 三角形の探索 (paizaランク C 相当)

無理やりpandasを使って解こうとしたが大きな数字になるとタイムアウトになってしまうので、普通の解法のみを掲載する。タイムアウトにならない方法が見つかれば更新する予定。3辺の長さの和がnになる3角形の組み合わせを作るforループを使う。

n = int(input())
ans = 'NO'

for i in range(1, n - 1):
    for j in range(1, n - i - 1):
        k = n - i - j
        if k**2 - i**2 - j**2 == 0:
            ans = 'YES'
            break

print(ans)

「pandasでpaiza問題」記事一覧へのリンク

コメント

当ブログのコンテンツが気に入ったら広告ブロックの解除(ホワイトリスト化)をご検討下さい。

Please disable your adblocker or whitelist this site!

タイトルとURLをコピーしました