結果

問題 No.3331 Consecutive Cubic Sum
コンテスト
ユーザー Aralov Otabek
提出日時 2025-12-11 12:21:10
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 647 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 368 ms
コンパイル使用メモリ 82,232 KB
実行使用メモリ 76,880 KB
最終ジャッジ日時 2025-12-11 12:21:25
合計ジャッジ時間 6,970 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 45 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N = int(input())

def F(n):
    x = n * (n + 1) // 2
    return x * x

ans = []

import math
R_max = int((2 * (N**0.25))) * 3 + 5
R_max = max(R_max, 2)

R_max = min(R_max, 2_000_000)

for R in range(1, R_max + 1):
    FR = F(R)
    if FR < N:
        continue

    target = FR - N

    lo, hi = 0, R
    while lo <= hi:
        mid = (lo + hi) // 2
        val = F(mid)
        if val == target:
            L = mid + 1
            if L <= R:
                ans.append((L, R))
            break
        if val < target:
            lo = mid + 1
        else:
            hi = mid - 1

ans.sort()

print(len(ans))
for L, R in ans:
    print(L, R)
0