結果

問題 No.303 割れません
ユーザー gew1fw
提出日時 2025-06-12 19:21:22
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 750 bytes
コンパイル時間 338 ms
コンパイル使用メモリ 82,608 KB
実行使用メモリ 849,712 KB
最終ジャッジ日時 2025-06-12 19:21:40
合計ジャッジ時間 2,816 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other MLE * 1 -- * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

L = int(input())

if L == 0:
    print("INF")
    print(0)
    exit()

# Compute Fibonacci numbers up to L
max_fib = L
fib = [0] * (max_fib + 2)
fib[0] = 0
if max_fib >= 1:
    fib[1] = 1
for i in range(2, max_fib + 1):
    fib[i] = fib[i-1] + fib[i-2]

if L % 2 == 1:
    # Odd case
    min_cost = L
    pattern = fib[L]
    print(min_cost)
    print(pattern)
else:
    # Even case
    if L < 2:
        print("INF")
        print(0)
        exit()
    # Check if there are any valid compositions
    total = fib[L]
    half = L // 2
    if half > L:
        subtract = 0
    else:
        subtract = fib[half] ** 2
    valid = total - subtract
    if valid <= 0:
        print("INF")
        print(0)
    else:
        print(L)
        print(valid)
0