結果

問題 No.800 四平方定理
コンテスト
ユーザー vjudge1
提出日時 2026-03-12 23:52:32
言語 C++23
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 66 ms / 2,000 ms
コード長 1,693 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,570 ms
コンパイル使用メモリ 354,292 KB
実行使用メモリ 65,920 KB
最終ジャッジ日時 2026-03-12 23:52:39
合計ジャッジ時間 4,417 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<bits/stdc++.h>
#include<cmath>
using namespace std;
#define ll long long
#define endl '\n'
#define orderedset tree<pair<ll,ll>,null_type,less<pair<ll,ll>>,rb_tree_tag,tree_order_statistics_node_update>
#define tawfiq() ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#define F first
#define S second
#define pb push_back
#define all(a) (a).begin(),(a).end()
#define rall(a) (a).rbegin(),(a).rend()
typedef vector<ll>vll;
typedef  vector<int>vi;
typedef pair<ll,ll>pll;
typedef vector<pair<ll,ll>>vpll;
#define gcd(a,b) __gcd(a,b)
const ll mod=1000000007;
#define lcm(a,b) ((a/gcd(a,b))*b)
#define mem(a,b) memset(a,b,sizeof(a))
const ll INF=1e18;
const int p=2e5+123;

ll mul(ll a ,ll b,ll mod)
{
    return((((a%mod)+mod)%mod)*(((b%mod)+mod)%mod))%mod;
}
ll add(ll a ,ll b,ll mod)
{
    return((((a%mod)+mod)%mod)+(((b%mod)+mod)%mod))%mod;
}
ll binexpo(ll a ,ll b,ll c)
{
    if(b==0)return 1ll;
   ll res=1;
    res=binexpo(a,b/2,c);
    if(b%2==0) return res=mul(res,res,c);
    else return res=mul(res,mul(res,a,c),c);

}

void solve(int tc ,int t5)
{
ll n,d;
cin>>n>>d;
vll cnt((2*n*n)+1);
for(int i=1;i<=n;i++)
{
    for(int j=1;j<=n;j++)
    {
        ll f=(1ll*j*j)+(1ll*i*i);
       {
           cnt[f]++;
       }
    }
}
ll c=0;
for(int i=1;i<=n;i++)
{
    for(int j=1;j<=n;j++)
    {
        ll k=-(1ll*j*j)+(1ll*i*i)+d;
        // cout<<k<<endl;
        if(k<=2*n*n &&k>=2 &&cnt[k]>0)
        {
           c+=cnt[k];
        }

    }
}
cout<<c<<endl;
}

int main()
{
     tawfiq();
  int t;
  t=1;
 // cin>>t;
  for(int i=1;i<=t;i++)
  {
      solve(i,t);
  }
}
0