hello frnds...
i am getting TLE in 12th test case ..
can anyone over ther help me to shorten it..
#include<stdio.h>
#include<iostream>
using namespace std;
int gcd(int a, int b)
{ if(b==0)
return(a);
else
return gcd(b,a%b);
}
int main()
{
int rec,g,count=0;
scanf("%d",&rec);
for(int i=1;i<=rec;i++){
for( int j=i;j>=1;j--){
if((i+j)>rec){
g=gcd(i,j);
if((i+j-g)==rec){
count++;
}
}
else
break;
}
}
printf("%d",count);
return 0;
}
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
