Vurma tapmacası#877
Vurma tapmacası hər biri bir müsbət tam ədəd ehtiva edən bir neçə kartla oynanılır. Gediş zamanı oyunçu dəstdən bir kart çıxardır və kartın üzərindəki ədədin bu kardan solda və sağda olan kartlardakı ədədlərə hasili qədər xal qazanır. Birinci və sonuncu kartı çıxartmaq olmaz. Sonuncu gedişdən sonra dəstdə yalnız iki kart qalır.
Oyunun məqsədi — kartları elə ardıcıllıqla çıxartmaq lazımdır ki, toplanmış ümumi bal minimum olsun.
Məsələn, əgər kartlar 10, 1, 50, 20 və ədədlərini ehtiva edərlərsə, oyuncu əvvəlcə ədədi olan kartı, sonra və ədədləri olan kartları götürərək, növbəti balı qazanacaq:
Əgər o kartları əks ardıcıllıqla, yəni , sonra , sonra da ədədlərinin olduğu kartları götürərsə, xalların sayı növbəti şəkildə olacaq:
İlk sətirdə kartların sayı (3 \leq n \leq 100), ikinci sətirdə isə sayda kartların üzərində olan ədədlər verilir. Kartların üzərilərindəki bütün ədədlər -dən -ə qədər diapazondadır.
Xalların minimal sayını ifadə edən yeganə tam ədədi çap edin.
Nümunə 1