e-olymp
Məsələlər

Gənc bağban

Gənc bağban

prb248

Vasyanın anası ondan bağçadakı gənc ağacları suvarmağı xahiş etdi. Vasya bilir - ağaclar nə qədər ki, kiçikdirlər, onları çox yaxşı suvarmaq lazımdır. Amma nə qədər suvarmaq-məlum deyil. Lakin Vasya çox ağıllı oğlan idi. O, orta məktəb üçün botanika dərsliyini tamam diqqətlə oxudu və aydınlaşdırdı ki, suvarma suyunun miqdarı ağacdakı yarpaqların cəmi miqdarı ilə düz mütənasibdir. Ağacların yaxşı böyüməsi üçün hər ağaca onun hər yarpağına bir litr olmaqla su vermək kifayətdir.

Vasyanın xoşbəxtliyindən ağacdakı yarpaqlar yaruslarla böyüyür, başqa sözlə, ən yuxarıdakı birinci yarusda iki yarpaq, ikincidə dörd yarpaq, sonrakında altı yarpaq və s., hər sonrakı yarusda əvvəlkindən iki yarpaq çox olmaqla yerləşir. Ən yuxarıda isə əlavə bir yarpaq böyüyür. Bic Vasya kiçik bacısı Maşenkanı ağacdakı yarusların sayını saymağa göndərdi, Sizdən isə hər ağac üçün onu suvarmağa lazım olan suyun miqdarını hesablayan proqramı yazmağı xahiş edir.

Giriş verilənləri

Giriş faylında ağacda yarusların miqdarı olan n (0n1000) ədədi yazılır.

Çıxış verilənləri

Çıxışa bu ağacı suvarmaq üçün lazım olan suyun miqdarını litrlə verin.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
Çıxış verilənləri #1
13