此代码运用公式,WA+TLE
  • 板块灌水区
  • 楼主China_U_19641016
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/11/25 21:45
  • 上次更新2024/11/26 11:28:41
查看原帖
此代码运用公式,WA+TLE
1304502
China_U_19641016楼主2024/11/25 21:45
#include<bits/stdc++.h>
#define ll long long
using namespace std;
bool s(ll x){
	for(ll i=1;i<=sqrt(x)+1;i++){
		if(i*i==x) return true;
	}
	return false;
}
ll ans,n,k;
int main(){
	cin>>n>>k;
	for(ll i=1;i<=n;i++){
		ll m=(2*i+k-1)*k/2;//等差数列求和公式
		if(s(m)) ans++;
	}
	cout<<ans;
	return 0;
}

时间复杂度O(nn))O(n\sqrt n))

2024/11/25 21:45
加载中...