1 条题解
-
0
#include <bits/stdc++.h> using namespace std; int s[70005]; signed main(){ int n,m; cin >> n >> m; for(int i=1;i<=n;i++){ s[i]=s[i-1]+i; } int sum,cnt=0; for(int i=m;i<=n;i++){ sum=0; sum=s[i]-s[i-m]; if(int(sqrt(sum))*int(sqrt(sum))==sum){ cnt++; } } cout << cnt; return 0; }
- 1
信息
- ID
- 4753
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 2
- 标签
- 递交数
- 28
- 已通过
- 9
- 上传者