TLE求助
查看原帖
TLE求助
1176727
yuanzongzi799楼主2024/5/8 13:20

除了#1 TLETLE其他全ACAC,HELP!!

代码:

//暴力枚举
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int s,n,k,sum=0;
	cin>>n>>k;
	for(int i=1;i<=n-k+1;i++)
	{
		s=0;
		for(int j=i;j<=i+k-1;j++)
		{
			s+=j;//加上连续的k个数
		}
		for(int j=1;j<=sqrt(s);j++)
		{
			if(s==j*j)//如果相同就加1
			{
				sum++;
				break;
			}
		}
	}
	
	cout<<sum<<endl;
	return 0;
}

评测记录

2024/5/8 13:20
加载中...