Submission #30016698

---

Source Code Expand

#include<stdio.h>
#include<math.h>
#define ll long long

ll isqrt(ll N){
	ll sqrtN=sqrt(N)-1;
	while(sqrtN+1<=N/(sqrtN+1))sqrtN++;
	return sqrtN;
}

ll dp[100010];
ll dpsum[100010];

int main(){
	dp[1]=1;
	dpsum[1]=1;
	
	for(int i=2;i<=100000;i++){
		dp[i]=dpsum[isqrt(i)];
		dpsum[i]=dpsum[i-1]+dp[i];
	}
	
	int t;
	scanf("%d",&t);
	while(t--){
		ll x;
		scanf("%lld",&x);
		ll x2=isqrt(x);
		ll x4=isqrt(x2);
		ll ans=0;
		for(ll i=1;i<=x4;i++)ans+=(x2-i*i+1)*dp[i];
		printf("%lld\n",ans);
	}
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:24:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   24 |  scanf("%d",&t);
      |  ^~~~~~~~~~~~~~
./Main.c:27:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   27 |   scanf("%lld",&x);
      |   ^~~~~~~~~~~~~~~~

Judge Result