結果
問題 |
No.303 割れません
|
ユーザー |
![]() |
提出日時 | 2025-03-20 20:57:56 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 620 bytes |
コンパイル時間 | 159 ms |
コンパイル使用メモリ | 82,604 KB |
実行使用メモリ | 265,844 KB |
最終ジャッジ日時 | 2025-03-20 20:58:31 |
合計ジャッジ時間 | 12,212 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | TLE * 1 -- * 13 |
ソースコード
def compute_fib(n): if n == 0: return 0 a, b = 0, 1 for _ in range(n - 1): a, b = b, a + b return b L = int(input()) if L == 0: print("INF") print(0) exit() if L % 2 == 1: total = compute_fib(L) if total == 0: print("INF") print(0) else: print(L) print(total) else: S = L // 2 total = compute_fib(L) if L != 0 else 0 if S == 0: fibS = 0 else: fibS = compute_fib(S) valid = total - fibS ** 2 if valid > 0: print(L) print(valid) else: print("INF") print(0)