100 atcoder#ABC051B. [ABC051B] Sum of Three Integers

[ABC051B] Sum of Three Integers

配点 : 200200

問題文

22 つの整数 K,SK,S が与えられます。 33 つの変数 X,Y,ZX,Y,Z があり、0X,Y,ZK0 \leq X,Y,Z \leq K を満たす整数の値を取ります。 X+Y+Z=SX + Y + Z = S を満たす X,Y,ZX,Y,Z への値の割り当ては何通りありますか。

制約

  • 2K25002 \leq K \leq 2500
  • 0S3K0 \leq S \leq 3K
  • K,SK,S は整数である。

入力

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

KK SS

出力

問題文の条件を満たす X,Y,ZX,Y,Z の組が何通りあるか出力せよ。

2 2
6

問題文の条件を満たす X,Y,ZX,Y,Z の組は以下の 66 通りです。

  • X=0,Y=0,Z=2X = 0, Y = 0, Z = 2
  • X=0,Y=2,Z=0X = 0, Y = 2, Z = 0
  • X=2,Y=0,Z=0X = 2, Y = 0, Z = 0
  • X=0,Y=1,Z=1X = 0, Y = 1, Z = 1
  • X=1,Y=0,Z=1X = 1, Y = 0, Z = 1
  • X=1,Y=1,Z=0X = 1, Y = 1, Z = 0
5 15
1

X+Y+ZX + Y + Z の最大値は 1515 であり、それを満たす組は 11 通りです。