結果
問題 |
No.303 割れません
|
ユーザー |
![]() |
提出日時 | 2025-04-09 21:05:38 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 843 bytes |
コンパイル時間 | 188 ms |
コンパイル使用メモリ | 82,336 KB |
実行使用メモリ | 848,180 KB |
最終ジャッジ日時 | 2025-04-09 21:07:47 |
合計ジャッジ時間 | 2,742 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | MLE * 1 -- * 13 |
ソースコード
import sys def main(): L = int(sys.stdin.readline()) if L == 0: print("INF") print(0) return max_fib = L if L % 2 == 0: m = L // 2 max_fib = max(L, m) else: max_fib = L # Initialize Fibonacci array fib = [0] * (max_fib + 1) if max_fib >= 1: fib[1] = 1 if max_fib >= 2: fib[2] = 1 for i in range(3, max_fib + 1): fib[i] = fib[i-1] + fib[i-2] if L % 2 == 1: print(L) print(fib[L]) else: m = L // 2 A = fib[L] sum_ci = fib[m] B = sum_ci * sum_ci valid = A - B if valid <= 0: print("INF") print(0) else: print(L) print(valid) if __name__ == '__main__': main()