[Beginner Free Contest 46] TRIPLET

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Lộc vừa được cho hai số nguyên không âm ~n~ và ~S~.

Lộc muốn tìm số lượng bộ ba ~(a, b, c)~ thỏa điều kiện ~0 \le a, b, c \le n~ và ~a + b + c = S~.

Dữ liệu

Duy nhất một dòng gồm hai số nguyên ~n~ và ~S~ ~(0 \le n \le 7000,\ 0 \le S \le 3n)~.

Kết quả

In ra duy nhất một số nguyên là số lượng bộ ba ~(a, b, c)~ thỏa điều kiện mà Lộc muốn tìm.

Ví dụ

Sample Input 1

3 7

Sample Output 1

6

Sample Input 2

100 137

Sample Output 2

7482

Giải thích

Ở test ví dụ thứ nhất, các bộ ba ~(a, b, c)~ thỏa mãn điều kiện mà Lộc cần tìm là:

  • ~a = 1, b = 3, c = 3~

  • ~a = 2, b = 2, c = 3~

  • ~a = 2, b = 3, c = 2~

  • ~a = 3, b = 1, c = 3~

  • ~a = 3, b = 2, c = 2~

  • ~a = 3, b = 3, c = 1~

Chấm điểm

  • Subtask 1 (~40\%~ số test): ~n \le 300~.

  • Subtask 2 (~40\%~ số test): ~n \le 2000~.

  • Subtask 3 (~20\%~ số test): Không có ràng buộc gì thêm.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.