Konfetlər#1671

Konfetlər

1 saniyə

64 meqabayt

Orta

Verilmiş ədədlər çoxluğu ${1, 2, 3, 4, 5, \dots, 2^{n}}$ \{1, 2, 3, 4, 5, \ldots, 2^n\}-dir. Alenka bu çoxluqdan $2^{n - 1}$ 2^{n-1} ədəd silir. Sonra Aleks $2^{n - 2}$ 2^{n-2} ədəd silir. Sonra yenə Alenka $2^{n - 3}$ 2^{n-3} ədəd silir. Bu proses davam edir və nəticədə yalnız iki ədəd $a$ və $b$ qalır. Bundan sonra Aleks Alenkaya $∣ a - b ∣$ |a-b| qədər konfet verir. Əgər Aleks veriləcək konfetlərin sayını minimum etmək istəsə, Alenka maksimal neçə konfet ala bilər?

Giriş

Girişdə bir natural $n$ ədədi verilir ( $n < 1000$ n < 1000).

Çıxış

Proqram bir ədəd çıxış verməlidir: Alenkaya veriləcək maksimal konfet sayı.

Nümunələr

Nümunə 1

Loading

{1, 2, 3, 4, 5, \dots, 2^{n}}

2^{n - 1}

2^{n - 2}

2^{n - 3}

∣ a - b ∣

n < 1000