为什么赛场上暴力打出来但是提交是wa和tle

有好的方法吗？

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn=1e5;
ll t,n,k2,d;
int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>n>>k2>>d;
		ll ans=0,ans2=0,cnt=1;
		for(int k=1;k<=n;k++){
			ll p=(k-1)*d/2;
			if(p-(int)p==0){
				ans++;
			}
		}
		ans2+=ans;
		while(cnt<=n){
			ll p=cnt*d/2;
			if(p-(int)p==0){
				ans-=2;
				ans2+=ans;
			}
			else{
				ans-=1;
				ans2+=ans;
			}
			cnt+=2;
		}
		cout<<ans2+1<<endl;
	}
	return 0;	
} 

我这个代码样例都是对的