Qutunu Bağla
"Shut the Box" tək oyunçulu bir oyundur və 1-dən başlayaraq nömrələnmiş bir sıra parçalarla oynanılır. Başlanğıcda bütün parçalar "işarəsiz" vəziyyətdədir (şəkildə sağda, işarəsiz parçalar yuxarı vəziyyətdə göstərilir). Bu oyunun versiyasında, oyunçuya müəyyən bir dəyər verilənə qədər dövrələr icazə verilir (bu dəyər adətən bir və ya daha çox zar atmaqla müəyyən edilir). Hər dövrədə, oyunçu hazırda işarəsiz olan parçaların bir dəstini seçməlidir ki, onların rəqəm etiketlərinin cəmi dəqiq olaraq verilmiş dəyərə bərabər olsun və sonra onları işarələsin. Oyun, ya oyunçunun dövrələri bitirməsi ilə, ya da bir dövrədə işarəsiz parçaların cəmini verilmiş V dəyərinə bərabər etmək mümkün olmadıqda sona çatır (bu halda həmin dövrə və bütün sonrakı dövrələr itirilmiş sayılır). Məqsəd mümkün qədər çox parçanı işarələməkdir; bütün parçaların işarələnməsi "qutunu bağlamaq" adlanır. Sizin məqsədiniz, sabit bir dövrə ardıcıllığı ilə işarələnə bilən maksimum parça sayını müəyyən etməkdir.
Məsələn, 6 parça ilə bir oyunu və aşağıdakı dövrə ardıcıllığını nəzərdən keçirin: 10, 3, 4, 2. Bu ardıcıllıq üçün ən yaxşı nəticə dörd parçanı işarələməkdir. Bu, 10 dəyərindən istifadə edərək 1+4+5 parçalarını işarələməklə və sonra 3 dəyərindən istifadə edərək 3 parçasını işarələməklə əldə edilə bilər. Bu nöqtədə oyun sona çatacaq, çünki 4 dəyəri ilə dövrəni dəqiq istifadə etmək mümkün deyil (son dövrə olan 2 dəyəri də itirilmiş sayılmalıdır). Eyni sayda işarələnmiş parça əldə etmək üçün alternativ bir strategiya 10 dəyərindən istifadə edərək dörd parça 1+2+3+4 işarələmək və oyun 3 dəyəri ilə dövrədə sona çatmaqdır. Ancaq bu ardıcıllıqla beş və ya daha çox parça işarələmək üçün heç bir yol yoxdur.
İpucu: mümkün qədər böyük massivlərdən və ya siyahılardan qaçının.
Giriş verilənləri
Hər oyun iki tam ədəddən ibarət bir sətirlə başlayır, burada 1 ≤ ≤ 22 parçaların sayını, 1 ≤ ≤ isə icazə veriləcək maksimum dövrə sayını təmsil edir. Növbəti sətir oyunun dövrə dəyərlərinin ardıcıllığını təyin edən tam ədədləri ehtiva edir; hər bir belə dəyər 1 ≤ ≤ 22 şərtini ödəyəcək. Siz bu ardıcıllığı girişdən tam oxumalısınız, baxmayaraq ki, müəyyən bir oyun uğursuz bir dövrədə ardıcıllığın sonuna çatmadan əvvəl sona çata bilər. Məlumat dəsti 0 0 olan bir sətirlə bitir.
Çıxış verilənləri
Hər oyun üçün aşağıda göstərildiyi kimi, oyunun sıra nömrəsini və həmin oyun zamanı işarələnə bilən maksimum parça sayını bildirən bir sətir çıxarmalısınız.