結果

問題 No.152 貯金箱の消失
ユーザー GOTKAKO
提出日時 2025-07-23 12:59:45
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 90 ms / 5,000 ms
コード長 469 bytes
コンパイル時間 1,982 ms
コンパイル使用メモリ 202,228 KB
実行使用メモリ 14,464 KB
最終ジャッジ日時 2025-07-23 12:59:48
合計ジャッジ時間 3,252 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int L; cin >> L; L /= 4;
    set<tuple<int,int,int>> S;
    for(int i=1; i*i<=L; i++) for(int k=(i%2==1?2:1); i*i+k*k<=L; k+=2){
        int a = k*k-i*i,b = 2*k*i,c = i*i+k*k;
        if(a > b) swap(a,b); 
        if(a < 0) continue;
        if(a+b+c > L) break;
        if(gcd(a,b) == 1) S.insert({a,b,c});
    }
    cout << S.size() << "\n";
}
0