[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