OJ Board

I can't find why WA and sample i/o i'm all right #include <stdio.h> #include <stdlib.h> unsigned long int power( int exp ) { unsigned long int ans = 1 ; for( int i = 0 ; i < exp ; i++ ) ans *= 2 ; return ans ; } int main() { int time ; unsigned long int s , l ; char num[30] ; int prime[4792] , i , C...

I don't know why RE?? #include <stdio.h> #include <stdlib.h> #define LEN 2600 #define MAX 1001 int main() { int num[MAX][LEN] , n , i ; for( i = 0 ; i < MAX ; i++) for( int j = 0 ; j < LEN ; j++ ) num[i][j] = 0 ; num[0][0] = 1 ; num[1][0] = 1 ; for( i = 2 ; i < MAX ; i++ ) { for( int j = 0 ; j < LEN...

Hi you have generated prime up to 46337 and your prime counter value Cprime is 4791 when the input is 2147483647 and prime = 46337 and i = 4791 at that time your this condition prime * prime <= x will satisfied but when you increase i at that time prime[4792] will contain a garbage value because yo...

I think you should change this: for( i = 0 ; prime[i]*prime[i] <= x ; i++ ) { ... } into: for( i = 0 ; i < Cprime && prime[i]*prime[i] <= x ; i++ ) { ... } that is possibly your mistake :wink: thank you angga888~ i got AC already~ :D but why i need to put " i < Cprime " in my code...

My Output

2147483647 = 2147483647

is it OLE ??

I don't know why OLE ?? #include <iostream.h> #include <stdlib.h> int main() { long long int n , x ; long long int prime[4792] ; int i , Cprime , k , ans ; for( k=3 , Cprime=1 , prime[0]=2 ; k<46341 ; k+=2 ) { for( i=0 ; prime[i]*prime[i] < k ;i++ ) if(k%prime[i]==0) break; if(prime[i]*prime[i]>k) p...