a519:
字串數值對應
Content
我們先將字串中的每個字母給予一個數值，設 A=1、B=2、C=3、...、Y=25、Z=26，然後再算出字串中各字每數值的總和，舉例來說：字串 "KH" 被對應到 11 + 8 = 19。
不幸的是，這個方法並不會一對一的對應，可能有多種字串的數值總和是相同的。例如字串 "AFL" 也同樣對應到 19 ( 1 + 6 + 12 = 19 )。
給定 L 與 S，請利用程式找出長度 L，對應到 S 的字串共有多少種。必須考慮的字串內容均為大寫字母，且其數值呈嚴格遞 ( strictly ascending )。
例如：若 L=3，S=10 那麼有 4 個這樣的字串。
- ABG
- ACF
- ADE
- BCE
雖然 AGB 與 AAH 也對應到 10，但是並不符合嚴格遞增的規定；而 CG 也對應到 10，但是其長度僅為 2。
Input
測試資料包含一列，有 2 個正整數 L 和 S ( L <= 15 , S <= 200 )。
Output
請輸出符合的字串數目 ( 可以用 32 bit signed integer 表達，不超過 109 )。
Sample Input
#1
3 10
Sample Output
#1
4
Sample Input
#2
5 20
Sample Output
#2
7
Sample Input
#3
15 200
Sample Output
#3
155830
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint ：
如果可以在1秒內正確輸出評審測試一 ( L = 7, S <= 50 ) 的結果，則得到8分。
如果可以在1秒內正確輸出評審測試二 ( L = 10, S <= 150 ) 的結果，則再得到8分。
如果可以在1秒內正確輸出評審測試三 ( L = 13, S <= 200 ) 的結果，則再得到8分。
出處:
GMCC 範例
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||