CODECHEF - ACT2

Problem Code : ATC2

Problem      : Harry And N-th Number

Platform     : Codechef

Type         : Online

Language     : C 

Link         : CODECHEF

 //submitted  
 //https://www.codechef.com/CODH2018/problems/ATC2  
 #include <stdio.h>  
 #include <stdlib.h>  
 #include <string.h>  
 #include <math.h>  
 void func(long long int arr[])  
 {  
      int n;  
      scanf("%d",&n);  
      printf("%lld\n",arr[n]);  
      return;  
 }  
 int main()  
 {  
      int cases;  
      scanf("%d",&cases);  
      long long int *arr;  
      arr=(long long int *)malloc(700005*sizeof(long long int));  
      long long int i;  
      arr[1]=1;  
      for(i=2;i<700002;i++)  
      {  
           arr[i]=arr[i-1]+sqrt(i);  
      }  
      while(cases--)  
      {  
           func(arr);  
      }  
      return 0;  
 }