求助(80pts)
  • 板块灌水区
  • 楼主Goodans
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/26 16:17
  • 上次更新2024/9/26 16:18:07
查看原帖
求助(80pts)
1128458
Goodans楼主2024/9/26 16:17
#include<bits/stdc++.h>
using namespace std;
long long n,k,a[700000],sum=0,b[700000];
int main(){
	cin>>n>>k;
	k--;
	for(int i=1;i<=n;i++)a[i]=i;
	for(int i=1;i<=n;i++)b[i]=b[i-1]+a[i];
	for(int i=k;i<=n;i++)
	{
		double x=b[i]-b[i-k-1];
		double ttttt=sqrt(x);
		if((int)ttttt==ttttt)sum++;
	}
	cout<<sum;
	return 0;
}
2024/9/26 16:17
加载中...