Vaxtı necə öldürmək olar#4264

Vaxtı necə öldürmək olar

1 saniyə
64 meqabayt
Asan

Bəzi Simon artıq bütün müsabiqə məsələlərini həll edib və indi yaxınlıqdakı kompüterin yanında tapdığı n daşları müxtəlif ölçülü yığınlara ayıraraq vaxtını keçirir. Əvvəlcə bütün daşları bir-bir ayırdı. Hər növbəti dəqiqədə o, onlardan növbəti leksikoqrafik parçalanmanı yığınlara ayırır. Parçalanmaların sırasını aşağıdakı kimi müəyyən edəcəyik: n daşların yığınlara bütün parçalanmalarını nəzərdən keçirək, hər parçalanmada onları azalmayan qaydada sıralayacağıq. a_1+a_2+...+a_{n } parçalanmasının leksikoqrafik olaraq b_1+b_2+...+b_m parçalanmasından kiçik olduğunu qəbul edəcəyik, əgər bəzi k üçün j ≤ k: a_j = b_j və ya k = n, ya da a_{k+1} < b_{k+1}.

Giriş

Giriş faylında n və r ədədləri verilir. 1 ≤ n ≤ 100, r nömrəli parçalanma mövcuddur.

Çıxış

n daşların yığınlara r-ci parçalanmasını çıxarın, parçalanmalar 0-dan nömrələnir.

Nümunələr

Nümunə 1

Loading
Loading