結果
| 問題 | No.3301 Make Right Triangle | 
| コンテスト | |
| ユーザー |  Iroha_3856 | 
| 提出日時 | 2025-10-05 13:41:27 | 
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 174 ms / 2,000 ms | 
| コード長 | 1,360 bytes | 
| コンパイル時間 | 4,942 ms | 
| コンパイル使用メモリ | 335,044 KB | 
| 実行使用メモリ | 7,716 KB | 
| 最終ジャッジ日時 | 2025-10-05 13:42:28 | 
| 合計ジャッジ時間 | 10,892 ms | 
| ジャッジサーバーID (参考情報) | judge4 / judge2 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 1 | 
| other | AC * 9 | 
ソースコード
#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
using mint = atcoder::modint998244353;
// using mint = double;
#define rep(i, l, r) for (int i = (int)(l); i<(int)(r); i++)
#define ll long long
#define ld long double
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define siz(x) (int)(x).size()
template<class T> bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; }
template<class T> bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; }
const int inf = 1e9;
const ll INF = 4e18;
template<class T> using pq = priority_queue<T, vector<T>, less<T>>;
template<class T> using spq = priority_queue<T, vector<T>, greater<T>>;
vector<int> di = {0, 0, 1, -1};
vector<int> dj = {1, -1, 0, 0};
struct Edge {
    int to, cost;
};
void solve() {
    ll L; cin >> L;
    //L^2 + x^2 = y^2
    //L^2 = (y - x)(y + x)
    //y - x = 1, y + x = L^2
    if (L%2) {
        cout << L << " " << (L*L+1)/2 << " " << (L*L-1)/2 << endl;
    }
    else {
        L /= 2;
        //4L^2 = (y - x)(y + x)
        //y - x = 2, y + x = 2L^2
        cout << 2*L << " " << (2*L*L+2)/2 << " " << (2*L*L-2)/2 << endl;
    }
}
int main() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int T = 1;
    cin >> T;
    while(T--) {
        solve();
    }
}
            
            
            
        