[今週の問題]x1+x2+x3+x4+x5+x6 <= M
こんにちは、最近これを貼る意味が分からない気がしてきた鬱現象です。
377 名前：大会告知の人 Easy→ ◆FifBlV8DVw [sage]： 2008/09/07(日) 00:02:25.61 ID:cAg7KSSz0 (9)
[問題] 高校生クイズ２００８より引用・改題
1から1000000までのくじが与えられる．このうち６つを選ぶとき，くじの番号が連続せず，さらにくじの番号の合計値がM以下になる選び方が何通りあるかを出力せよ．
ただし，答えが12345678を超える場合は，12345678で割ったあまりを出力せよ．
[入力] Mのみが与えられる
[例]
30 → 0 少ないと一個も作れませんっ
36 → 1 1,3,5,7,9,11の１通りのみっ
37 → 2 ↑と1,3,5,7,9,12の２通りっ
38 → 4 ↑に加え1,3,5,7,9,13と1,3,5,7,10,12の２通りが追加っ
39 → 7
50 → 388
[問題の入力]
Easy: 100
Medium: 20000
Hard: 1000000
できちゃったらソースコード貼っちゃって構いませんっ
あってるかどうかのテストはトリップにてっ #答えで確認できますっ
それぞれの問題と解答トリップは以下のとおり。
Easy: 100 →◆zjxfidaX.I
Medium: 20000 →◆g47vo8.Hx.
Hard: 1000000 →◆duf6uJCGfU
ヒント
超大ループ作って、CPUに頑張らせるなんて力業しちゃだめえええ＞＜
