結果
問題 |
No.300 平方数
|
ユーザー |
|
提出日時 | 2025-03-10 02:47:40 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 587 bytes |
コンパイル時間 | 500 ms |
コンパイル使用メモリ | 12,288 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2025-03-10 02:47:46 |
合計ジャッジ時間 | 4,473 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 WA * 28 |
ソースコード
def main(): x = int(input()) comp = [] while x % 2 == 0: comp.append(2) x /= 2 odd = 3 while odd ** 2 <= x: while x % odd == 0: comp.append(odd) x /= odd odd += 2 if x != 1: comp.append(x) y = 1 while len(comp) > 1: num = comp.pop(0) if num == comp[0]: del comp[0] else: y *= num if len(comp) == 1: y *= comp[0] else: pass print(y) if __name__ == '__main__': main()