結果
| 問題 | No.1593 Perfect Distance | 
| コンテスト | |
| ユーザー |  yunix91201367 | 
| 提出日時 | 2021-07-09 21:26:18 | 
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 3 ms / 2,000 ms | 
| コード長 | 689 bytes | 
| コンパイル時間 | 1,735 ms | 
| コンパイル使用メモリ | 167,672 KB | 
| 実行使用メモリ | 5,376 KB | 
| 最終ジャッジ日時 | 2024-07-01 15:06:47 | 
| 合計ジャッジ時間 | 2,612 ms | 
| ジャッジサーバーID (参考情報) | judge5 / judge2 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 3 | 
| other | AC * 17 | 
ソースコード
#include <bits/stdc++.h>
// #include <atcoder/maxflow>
#define int long long
using namespace std;
// using namespace atcoder;
using vec_int = vector<int>;
using ll = long long;
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
void cout_line(vector<int> &a){
    for(int i=0;i<a.size();i++){
        if(i<a.size()-1){
            cout<<a.at(i)<<" ";
        }else{
            cout<<a.at(i)<<endl;
        }
    }
}
signed main()
{
    int N; cin>>N;
    int ans = 0;
    for(int i=1;i<N;i++){
        int y2 = N*N-i*i;
        double y2d = y2;
        if(abs(y2d-((int)sqrt(y2d))*((int)sqrt(y2d)))<0.000001){
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}
            
            
            
        