Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
35147 22fhq 【S】T1 C++ 通过 100 77 MS 61296 KB 589 2024-11-28 13:31:50

Tests(12/12):


#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; }


测评信息: