008 - Brute Force 1 Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 10001000

問題文

赤・青のカードが各 11 枚ずつあり、あなたはそれぞれのカードに 11 以上 NN 以下の整数を 11 つ書き込みます。

カードに書かれた整数の合計が SS 以下となる書き方は、いくつありますか?

制約

  • 1N10001 \leq N \leq 1000
  • 1S20001 \leq S \leq 2000
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

NN SS

出力

答えを出力してください。


入力例 1Copy

Copy
3 4

出力例 1Copy

Copy
6

合計が 44 以下となる書き込み方は、以下の 66 通りです。

  • 赤のカードに 11 を書き込み、青のカードに 11 を書き込む
  • 赤のカードに 11 を書き込み、青のカードに 22 を書き込む
  • 赤のカードに 11 を書き込み、青のカードに 33 を書き込む
  • 赤のカードに 22 を書き込み、青のカードに 11 を書き込む
  • 赤のカードに 22 を書き込み、青のカードに 22 を書き込む
  • 赤のカードに 33 を書き込み、青のカードに 11 を書き込む

入力例 2Copy

Copy
869 120

出力例 2Copy

Copy
7140


2025-04-07 (Mon)
13:05:10 +00:00