n693. 10721 - Bar Codes
Tags :
Accepted rate : 20人/22人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-15 13:34

Content

條碼符號(bar-code)由交替的深色條和淺色條組成,從左邊開始是一個深色條。每個條的寬度以單位表示。Figure 1顯示了一個由4個條組成的條碼符號,這些條總共延伸了1 + 2 + 3 + 1 = 7個單位。

一般而言,條碼符號(bar-code) BC(n, k, m) 是所有符號的集合,這些符號由k個條組成,總共延伸了正好n個單位,每個條的寬度最多為m個單位。例如,Figure 1中的符號屬於 BC(7, 4, 3),但不屬於 BC(7, 4, 2)。Figure 2顯示了 BC(7, 4, 3) 中的所有16個符號。每個“1”代表一個深色單位,每個“0”代表一個淺色單位。

Input

每個輸入將包含三個正整數 n、k 和 m(1 ≤ n, k, m ≤ 50)。

Output

對於每個輸入,輸出 BC(n, k, m) 中符號的總數。輸出將適合64位有符號整數。

Sample Input #1
7 4 3
7 4 2
Sample Output #1
16
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
45646 8334551will@ ... (黃威) n693
71 2025-03-28 21:48