結果

問題 No.3331 Consecutive Cubic Sum
コンテスト
ユーザー にょぐた
提出日時 2025-08-17 15:38:32
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 957 bytes
コンパイル時間 5,260 ms
コンパイル使用メモリ 335,256 KB
実行使用メモリ 7,840 KB
最終ジャッジ日時 2025-11-02 20:50:32
合計ジャッジ時間 7,320 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 28 WA * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include "bits/stdc++.h"
#include<iostream>
#include <numeric>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;

// r-lをkに固定したとき、合計値は{r^2(r+1)^2-(r-k-1)^2(r-k)^2}/2
ll f3(ll r, ll k) {
    ll res = (r * r * (r + 1) * (r + 1) - (r - k - 1) * (r - k - 1) * (r - k) * (r - k))/4;
    return res;
}

int main() {

    ll n;
    cin >> n;
    vector<pair<ll, ll>> ans;

    ll k = 0;
    while (true) {
        if (f3(k + 1, k) > n) break;
        ll limit = cbrt(n) + 2;
        ll ok = k + 1, ng = limit;
        while (abs(ok - ng) > 1) {
            ll mid = ok + ng >> 1;
            if (f3(mid, k) > n) ng = mid;
            else ok = mid;
        }

        if (f3(ok, k) == n) ans.push_back({ ok, ok - k });
        k++;
    }
    
    sort(ans.begin(), ans.end());

    cout << ans.size() << "\n";
    for (auto e : ans) {
        cout << e.second << " " << e.first << "\n";
    }

}
0