|  | 
|  | 
| вернуться в форум | WA 5 why WA 5, my program works at all tests on the board, please help me, admin give me this test if you can :(
 #include <iostream>
 
 using namespace std;
 
 long long j,p[100],n,m,i,n2[100],k;
 
 long long ans(long long n)
 {
 if (n <= 1) return 0;
 i = 31;
 while (n2[i] > n)
 i = i - 1;
 
 
 if (n2[i] == n) return p[i] + ans(n - (1<<i)) ; else
 return p[i] + (i-1) + ans(n - (1<<i));
 }
 
 int main()
 {
 p[0] = 0;
 p[1] = 0;
 n2[0] = 1;
 n2[1] = 2;
 for (i = 2; i <= 32; i++)
 {
 n2[i] = n2[i-1]*2;
 p[i] = p[i-1]*2 + (i-1);
 }
 
 
 cin>>n>>m;
 long long anss = ans(n) - ans(m);
 if (anss < 0) anss *= -1;
 cout<<anss<<endl;
 
 
 return 0;
 }
 | 
 | 
|