Nombres odiosos P14364


Statement
 

pdf   zip

html

En aquest problema, direm que un nombre és odiós si escrit en binari té un nombre senar d’uns. Per exemple, el 1, el 2, el 4, el 7, … són odiosos, mentre que el 3, el 5, el 6, … no ho són.

Al passat SWERC 2022 a Milà, els tres equips UPC van obtenir com a posicions tres nombres odiosos consecutius (és a dir, sense cap altre nombre odiós entre ells). A més, van ser els tres primers nombres odiosos consecutius la suma dels quals és una potència de 2.

Escriviu aquests tres nombres en una línia, ordenats de petit a gran.

Entrada

Aquest problema no té entrada.

Sortida

Escriviu els tres nombres demanats. Per exemple, si les posicions fossin 3, 9 i 14, hauríeu d’escriure

3 9 14
Information
Author
Félix Moreno
Language
Catalan
Official solutions
C++
User solutions
C++