Căutare binară

Time limit: 1s Memory limit: 256MB Input: Output:

Date de intrare

Pe prima linie se află un număr natural nn.

Date de ieșire

Afișați răspunsul la problemă, care poate fi 00 sau 11.

Restricții și precizări

  • Se garantează că nu există două teste cu același nn.
  • Nu există nicio corelație între input și output :)
  • 0n<40960 \leq n < 4096
    # Punctaj Restricții
    0 0 Exemple
    1 20 0n<40 \le n < 4
    2 20 4n<164 \le n < 16
    3 30 16n<6416 \le n < 64
    4 30 64n<409664 \le n < 4096
  • Aveți grijă la cum sunt grupate testele!

Exemplul 1

stdin

1

stdout

1

Exemplul 2

stdin

64

stdout

0

Log in or sign up to be able to send submissions!