Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
35147 | 22fhq | 【S】T1 | C++ | 通过 | 100 | 77 MS | 61296 KB | 589 | 2024-11-28 13:31:50 |
#include<bits/stdc++.h> #define int long long using namespace std; int n,k; int cnt[8000005]; signed main(){ cin>>n>>k; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cnt[i*i+j*j]++; } } // for(int i=1;i<=n*n+n*n;i++)cout<<cnt[i]<<" "; int ans=0; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(k+i*i-j*j>n*n+n*n)continue; if(k+i*i-j*j<0)continue; ans+=cnt[k+i*i-j*j]; // cout<<k+i*i-j*j<<" "<<ans<<endl; } } cout<<ans<<endl; return 0; }