Wrong answer on http://www.spoj.com/problems/NDIV/ sample input giving the right anser

[chitesh_bansal]

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main ()
{

ll a,b,n;
cin >>a>>b>>n;


ll  d[b-a+1];
ll k=0;
for(ll i=a;i<=b;i++)
{
    ll no=i;
    d[k]=1;
    for(ll j=2;j<=i;j++)
    {
        if(no%j==0)
        {
            while(no%j==0)
            {
                d[k]++;
                no=no/j;
            }
        }
    }
    if(no>2)
    {
        d[k]++;
    }

    k++;
}
ll result=0;

for(ll i=0;i<b-a+1;i++)
{
    if(d[i]==n)
        result++;
}

cout <<result;

return 0;

}

[narbej]

Wrong answer on http://www.spoj.com/problems/NDIV/ sample input giving the right anser

Do you really think that it’s enough to get AC!? – [sample input giving the right anser]

[chitesh_bansal]

Even I have checked other inputs
But when i submit it it shows wrong answer
Don’t know which of the cases I m missing
Can you look in the code and give some suggestions

[simes]

Here’s a couple

1 100 3
1 10000 24

Expected answers 4 and 449.

[narbej]

Even I have checked other inputs

Please show me your “other inputs”.

And check for example something like this:

999990000 1000000000 1   
999990000 1000000000 2
999990000 1000000000 3
999990000 1000000000 4
...
etc

My expection from your program in this cases is only to make any answer in time limit.

Can you look in the code and give some suggestions

Yes of course. My suggestion, rethinking and start coding from beginning.

[narbej]

My AC program, for above examples give:

0
475
0
1573