fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int solution(int n) {
  5. int cur = 0;
  6. int max = cur;
  7. while (n > 0 && n % 2 == 0)
  8. {
  9. n /= 2;
  10. }
  11.  
  12. while (n > 0)
  13. {
  14. if (n % 2 == 1)
  15. {
  16. max = std::max(max, cur);
  17. cur = 0;
  18. }
  19. else
  20. {
  21. cur++;
  22. }
  23. n /= 2;
  24. }
  25.  
  26. return max;
  27. }
  28.  
  29. int main() {
  30. cout << solution(1041) << endl;
  31. return 0;
  32. }
Success #stdin #stdout 0s 3460KB
stdin
Standard input is empty
stdout
5