11827 - Maximum GCD

[Martuza_cseiu]

At last I got AC...........

[MAMU]

Code: Select all

AC

[sohel]

As the memory for local variables is allocated in stack, you can't declare such a huge array inside a function.
Try allocating the memory in heap using the new operator or make the array global.

[MAMU]

Code: Select all

AC

[MAMU]

Someone please reply......

[plamplam]

I got 3 Runtime Errors before I finally got AC so here are some reasons you can get Runtime error.

1. Your Array size is not big enough (100000 is enough).
2. The judge data contains inputs with 0. My first approach was to find the minimum and maximum of the two numbers. So then I check if max % min == 0 then the GCD equals the lesser number. If not then I apply brute force to calculate the GCD. The reason I got runtime error was min can be 0 So make sure your program can handle cases like 0 1 2 3 etc.
3. Try this input:
1
10 20 30 40(space)(space)(space)

[plamplam]

Mamu I checked your program...your code doesn't output anything for my test case.
1
10 20 30 40(space)(space)(space).
Hope it helps you.

[MAMU]

Sorry, I'd got AC before I saw your post but I forgot to remove the post.
plamplam, I think my problem was getting the numbers from the input string.

[mathgirl]

I m constantly getting TLE on this one. Any better algo ?

Code: Select all

#include<vector>
#include<stdio.h>
#include<iostream>
#include<limits.h>

using namespace std;

int main()
{
	int t,re;
	re = scanf("%d",&t);
	while(t--)
	{
		int a,lowest = INT_MAX;
		vector<int> input;
		getchar();
		while(cin.peek() != '\n')
		{
			re = scanf("%d",&a);
			input.push_back(a);
			lowest = min(lowest,a);
		}

		bool valid = true;
		for(lowest;lowest >= 2;lowest--)
		{
			valid = true;
			for(int i = 0;i < input.size();i++)
			{
				if(input[i] % lowest != 0)
				{	
					valid = false;
					break;
				}
			}

			if(valid)
				break;
		}

		printf("%d\n",lowest);
	}
	return 0;
}

[brianfry713]

Doesn't match the sample I/O.

Don't use getchar() and count on it to read a newline. Instead write something like:
while(getchar()!='\n');

Your code goes into an infinite loop if there are trailing spaces on a line.

[sornaCse]

Code: Select all

thank you sir! i got rank 57 with 0.004s :D 

[brianfry713]

Reset flag at the beginning of numbers()

[raihan004]

hi am (11827 - Maximum GCD) Getting Wrong Ans Need Help. I dont know where is my fault. pls me help me to find my fault.
here is my code

Code: Select all

#include<stdio.h>
int main()
{
    int s,t;
    scanf("%d",&t);
    for(s=0;s<t;s++)
    {
        long long max=0,a[1000000],n,p,q;
        int i,j,m;
        char c;
        m=0;
        do
        {
            scanf("%lld%c",&a[m],&c);
            m++;
        }
        while(c==' ');
        for(i=0;i<m;i++)
    {
          for(j=i+1;j<m;j++)
        {
            p=a[i];
            q=a[j];
            while(q!=0)
            {
                n=p%q;
                p=q;
                q=n;
            }
            if(max<=p)
            max=p;
        }
    }
        printf("%lld\n",max);
    }
    return 0;
}

[brianfry713]

Your code doesn't match the sample I/O when I tested it. Try reading the input a line at a time.

[shuvokr]

Code: Select all

AC ...