fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main (String[] args) throws java.lang.Exception
  11. {
  12. Scanner scan = new Scanner(System.in);
  13. int b = Integer.parseInt(scan.nextLine());
  14.  
  15. int firstZeroBit = ~b & (b + 1);
  16. if(firstZeroBit == 1) {
  17. int firstOneBit = b & ~(b - 1);
  18. System.out.println(b - (firstOneBit >>> 1));
  19. } else {
  20. System.out.println(b + (firstZeroBit >>> 1));
  21. }
  22. }
  23. }
Success #stdin #stdout 0.15s 321344KB
stdin
27
stdout
29