#1166912 (C++23) No.2358 xy+yz+zx=N

• 問題: No.2358 xy+yz+zx=N
• ユーザー: tatesoto
• 提出日時: 2026-05-27 02:23:22
• 言語: C++23 (gcc 15.2.0 + boost 1.89.0)
• 結果: AC
• 実行時間: 17 ms / 2,000 ms
• コード長: 4,396 bytes
• コンパイル時間: 5,589 ms
• コンパイル使用メモリ: 383,072 KB
• 実行使用メモリ: 7,972 KB
• 最終ジャッジ日時: 2026-05-27 02:23:35
• 合計ジャッジ時間: 6,087 ms
• ジャッジサーバーID （参考情報）: judge2_0 / judge1_0

ファイルパターン	結果
sample	AC * 3
other	AC * 10

ソースコード

#ifndef ONLINE_JUDGE
#define _GLIBCXX_DEBUG
#endif
#include <bits/stdc++.h>
using namespace std;
#if __has_include(<atcoder/all>)
#include <atcoder/all>
using namespace atcoder;
#endif
template<class T, class U> istream& operator>>(istream& is, pair<T, U>& p) {
    return is >> p.first >> p.second;
}
template<class T> istream& operator>>(istream& is, vector<T>& v) {
    for(auto& x : v) is >> x;
    return is;
}
template<class... T> void in(T&... a) {
    (cin >> ... >> a);
}

template<class T, class U> ostream& operator<<(ostream& o, const pair<T, U>& p) {
    o << p.first << " " << p.second;
    return o;
}
template<class T> ostream& operator<<(ostream& o, const vector<T>& v) {
    int i = 0;
    for(const auto& x : v) o << (i++ ? " " : "") << x;
    return o;
}
template<class T> ostream& operator<<(ostream& o, const vector<vector<T>>& v) {
    int i = 0;
    for(const auto& x : v) o << (i++ ? "\n" : "") << x;
    return o;
}
inline void out() {
    cout << "\n";
}
template<class H, class... T> void out(const H& h, const T&... t) {
    cout << h;
    ((cout << " " << t), ...);
    cout << "\n";
}
#ifndef ONLINE_JUDGE
#if __has_include(<cpp-dump.hpp>)
#include <cpp-dump.hpp>
#define dump(...) cpp_dump(__VA_ARGS__)
namespace cp = cpp_dump;
CPP_DUMP_SET_OPTION_GLOBAL(max_line_width, 120);
CPP_DUMP_SET_OPTION_GLOBAL(log_label_func, cp::log_label::filename());
#else
#define dump(x) cerr << #x << " = " << (x) << '\n'
#endif
#else
#define dump(...) (void)0
#define CPP_DUMP_SET_OPTION(...)
#define CPP_DUMP_DEFINE_EXPORT_OBJECT(...)
#define CPP_DUMP_DEFINE_EXPORT_OBJECT_GENERIC(...)
#define CPP_DUMP_DEFINE_EXPORT_ENUM(...)
#define CPP_DUMP_DEFINE_EXPORT_ENUM_GENERIC(...)
#endif
using ll = long long;
using ld = long double;
#define all(v) (v).begin(),(v).end()
#define rall(v) (v).rbegin(),(v).rend()
#define OVERLOAD_REP(_1,_2,_3,name,...) name
#define REP1(i,n) for (ll i = 0; (i) < (ll)(n); ++(i))
#define REP2(i, l, r) for (ll i = (ll)(l); (i) < (ll)(r); ++(i))
#define rep(...) OVERLOAD_REP(__VA_ARGS__, REP2, REP1)(__VA_ARGS__)
#define RREP1(i, n) for (ll i = (ll)(n)-1; i>=0; --i)
#define RREP2(i, l, r) for (ll i = (ll)(r)-1; i>=(ll)(l); --i)
#define rrep(...) OVERLOAD_REP(__VA_ARGS__, RREP2, RREP1)(__VA_ARGS__)
#define sz(a) ssize((a))
template<class T, class U> inline bool chmin(T& a, const U& b) {if(a > b){a = b; return true;} else {return false;}}
template<class T, class U> inline bool chmax(T& a, const U& b) {if(a < b){a = b; return true;} else {return false;}}
template<class T, class U> inline bool inLR(const T& x, const U& n) {return 0 <= x && x < n;}
template<class T, class U, class V> inline bool inLR(const T& x, const U& l, const V& r) {return l <= x && x < r;}
template<class T, class U, class V, class W> inline bool inGrid(const T& i, const U& j, const V& h, const W& w) {return inLR(i, h) && inLR(j, w);}
inline void Yes(bool ok = true) {cout << (ok ? "Yes" : "No") << "\n";}
inline void No() {cout << "No\n";}
inline void YES(bool ok = true) {cout << (ok ? "YES" : "NO") << "\n";}
inline void NO() {cout << "NO\n";}
template<class T, class U> inline auto ceil(T a, U b) {return (a + b - 1) / b;}
const ll INF=(1LL<<60);
const ll mod=998244353;
const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, 1, 0, -1};
const int dx2[8] = {1, 1,  1, 0,  0, -1, -1, -1};
const int dy2[8] = {1, 0, -1, 1, -1,  1,  0, -1};
using vll = vector<ll>;
using vvll = vector<vector<ll>>;
using pll = pair<ll,ll>;
using vpll = vector<pll>;
using vvpll = vector<vpll>;
template <class T>
using minpq = priority_queue<T, vector<T>, greater<T>>;

void solve() {
    ll n;in(n);
    set<tuple<ll,ll,ll>> st;
    for(ll x = 0; 3*x*x <= n; x++){
        for(ll y = x; x*y + y*y + y*x <= n; y++) {
            if(x == 0 && y == 0) continue;
            if((n-x*y) % (x+y) == 0) {
                ll z = (n-x*y)/(x+y);
                if(y <= z) {
                    st.insert({x, y, z});
                }
            }
        }
    }
    vector<tuple<ll,ll,ll>> ans;
    for(auto [x, y, z]:st) {
        vll p = {x, y, z};
        do {
            ans.push_back({p[0],p[1],p[2]});
        } while(next_permutation(all(p)));
    }
    out(ans.size());
    for(auto [x, y, z]:ans) {
        out(x, y, z);
    }
}
int main() {
    cin.tie(0);
    ios_base::sync_with_stdio(false);
    int t = 1;
    // cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}