Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
35162 沈仲恩 【S】T1 C++ 通过 100 65 MS 61304 KB 579 2024-11-28 13:46:05

Tests(12/12):


#include <bits/stdc++.h> #define int long long using namespace std; int n, k; int mp[50000005]; signed main() { scanf("%lld %lld", &n, &k); for (int i = 1; i <= n; i++) for (int j = 1; j<= n ; j++) if (i * i + j * j <= 8e6) mp[i * i + j * j]++; int ans = 0; for (int a = 1; a <= n; a++) { for (int d = 1; d <= n; d++) { if (d * d - a * a + k < 0) continue; ans += mp[d * d - a * a + k]; } } printf("%lld", ans); return 0; }


测评信息: