Repeatedly getting WA inspite of checking many different cases and fixing a few errors
Here is the code
#include<stdio.h>
#include<math.h>
int main()
{
long int k,i,sum,f,n,r1,r2,r3,squrt,div,j,t1,t2,t3;
scanf("%d",&n);
while(n--)
{
scanf("%d %d %d",&k,&i,&f);
r1=i;
if(r1>k)
r1=k;
if(k%r1==0)
t1=(k/r1);
else
t1=(k/r1)+1;
if(f>k)
r2=1;
else
r2=k/f;
if(k%r2==0)
t2=(k/r2);
else
t2=(k/r2)+1;
squrt=sqrt(k);
for(j=2,sum=0;j<=squrt;j++)
{
if(k%j==0)
{
div=k/j;
if(div==j)
sum+=j;
else
sum+=j+div;
}
}
if(sum==0)
r3=1;
else
r3=sum;
if(k%r3==0)
t3=(k/r3);
else
t3=(k/r3)+1;
printf("%ld %ld %ld\n",t1,t2,t3);
}
return 0;
}
a few test cases i saw on this forum
input
6
1 2 3
10 2 5
100 10 4
121 100 1
1000000000 100000000 1000000000
15 2 4
output:
1 1 1
5 5 2
10 4 1
2 1 11
10 1000000000 1
8 5 2