294 - Divisors

[brianfry713]

Try the input little joey posted in this thread.

[sophi]

Please Help me providing Sample I/O. I'm getting WA but can't figure it out
Thanks.

[brianfry713]

You can generate your own at
http://www.uvatoolkit.com/problemssolve.php

[shipu_a]

input

Code: Select all

5
1 0
1 1
2 2
3 3
12 18

output

Code: Select all

Between 1 and 1, 0 has a maximum of 2 divisors.
Between 1 and 1, 1 has a maximum of 1 divisors.
Between 2 and 2, 2 has a maximum of 2 divisors.
Between 3 and 3, 3 has a maximum of 2 divisors.
Between 12 and 18, 12 has a maximum of 6 divisors.

[hello]

got RTE ....but don't know why.....

Code: Select all

Remove after AC
[code]

[brianfry713]

Try increasing the size of your status array by one.

[X123]

why WA? couldnt find out!!


my code-

#include<stdio.h>
#include<math.h>
int divisor(int n)
{
int i,div;
double sqrtn;
if(n==1)
return 1;
else if(n==2)
return 2;
else{
div=2;
sqrtn=sqrt(n);
for(i=2;i<sqrtn;i++)
{
if(n%i==0)
{
div=div+2;
}
}
if(sqrtn*sqrtn==n)
div++;
return div;
}
}

int main() {
int n,div,max=0,U,L,T,a=1,maxn;
scanf("%d",&T);
while(a<=T)
{

scanf("%d %d",&L,&U);
max=0;

for(n=L;n<=U;n++)
{
div=divisor(n);

if(div>max){
maxn=n;
max=div;
}
}
printf("Between %d and %d, %d has a maximum of %d divisors.\n",L,U,maxn,max);
a++;
}
return 0;
}

help pls

[brianfry713]

Try running your code on the sample input

[X123]

Try running your code on the sample input

oh.i didnt notice it . but my compiler was always giving correct output for sample input while other compilers were not!

thanx a lot

[brianfry713]

http://ideone.com/xnFVQb

[bobSHIH]

hello everyone
is there someone could help me?
I have got over 10 WA
and i have read the other reply on board
but i still can't figure out why i got WA?
here is my code

Code: Select all

GOT AC

[brianfry713]

Try solving it without using floating point.

[bobSHIH]

Try solving it without using floating point.

well
after reading u're advise
i got AC
thanks a lot reallyyyyyy

btw I wonder why floating point causes problems

[brianfry713]

http://floating-point-gui.de/

[ssavi]

How Can I Optimize My Code ????? Please Someone help ..... v1n1t sir / Brainfry sir please ???

Code: Select all

#include<stdio.h>
int main()
{
    long long int u, l, i, j, count, max, t, d;
    scanf("%lld",&t);
    while(t--)
    {
         max=0;
        scanf("%lld %lld",&u, &l);
        for(i=u;i<=l;i++)
        {
            count=0;
            j=i;
            while(j>=1)
            {
                if((i%j)==0)
                  count++;
                j--;
            }
            if(count>max)
            {
                max=count;
                d=i;
            }
        }
        printf("Between %lld and %lld, %lld has a maximum of %lld divisors.\n",u, l, d, count);
    }
    return 0;
}