008 - Brute Force 1
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 1000 点
問題文
赤・青のカードが各 1 枚ずつあり、あなたはそれぞれのカードに 1 以上 N 以下の整数を 1 つ書き込みます。
カードに書かれた整数の合計が S 以下となる書き方は、いくつありますか?
制約
- 1 \leq N \leq 1000
- 1 \leq S \leq 2000
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
N S
出力
答えを出力してください。
入力例 1
3 4
出力例 1
6
合計が 4 以下となる書き込み方は、以下の 6 通りです。
- 赤のカードに 1 を書き込み、青のカードに 1 を書き込む
- 赤のカードに 1 を書き込み、青のカードに 2 を書き込む
- 赤のカードに 1 を書き込み、青のカードに 3 を書き込む
- 赤のカードに 2 を書き込み、青のカードに 1 を書き込む
- 赤のカードに 2 を書き込み、青のカードに 2 を書き込む
- 赤のカードに 3 を書き込み、青のカードに 1 を書き込む
入力例 2
869 120
出力例 2
7140