Girlyanda
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Girlyanda ümumi naqildə N lampadan ibarətdir. Onun bir ucu A mm hündürlükdə bərkidilib (H_1 = A). Çəkim qüvvəsi təsirindən girlyanda əyilir: hər bir son olmayan lampanın hündürlüyü ən yaxın qonşularının orta hündürlüyündən 1 mm azdır (H_i = (H_i-1 + H_i+1)/2 - 1 üçün 1 < i < N). Hər bir lampanın yerə dəyməməsi şərti ilə (H_i > 0 üçün 1 ≤ i ≤ N) ikinci ucun B minimal hündürlüyünü tapmaq lazımdır (B = H_N).
Giriş verilənləri
Birinci sətirdə iki ədəd, N və A verilir. Burada 3 ≤ N ≤ 1000 - tam ədəd, 10 ≤ A ≤ 1000 - həqiqi ədəddir.
Çıxış verilənləri
İki onluq dəqiqliklə bir həqiqi ədəd B çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 129
Qəbul dərəcəsi 49%