TLEoj Contest #06 - Bộ ba tổng
Xem PDF
Nộp bài
Điểm:
1100 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Một bộ ba (i, j, k) được gọi là bộ ba thành tổng nếu nó thỏa mãn:
- 1 \le i, j, k \le n.
- i+j+k = m.
Cho hai số nguyên dương n, m, hãy in ra số lượng bộ ba (i, j, k) là bộ ba thành tổng.
Input, Output and Scoring
Input
- Dòng đầu bao gồm 1 số t là số testcase (1\le t\le 10)
- Sau đó là t dòng, mỗi dòng gồm 2 số nguyên dương n, m (1 \le n \le 2 \times 10^6; 1 \le m \le 3 \times n).
Output
- Với mỗi testcase, in ra kết quả tương ứng trên 1 dòng.
Scoring
- Subtask 1 (20\%): 1 \le n \le 2 \times 10^2.
- Subtask 2 (30\%): 1 \le n \le 2 \times 10^3.
- Subtask 3 (50\%): Không giới hạn gì thêm.
Example
Input
3
5 1
2 6
3 7
Output
0
1
6
Note
- Trong testcase 1, ta dễ dàng nhận thấy không có bộ ba nào thỏa mãn
- Trong testcase 2, chỉ có 1 bộ ba thỏa mãn là (2,2,2).
- Trong testcase 3, có 6 bộ ba thỏa mãn là (1, 3, 3), (2, 2, 3), (2, 3, 2), (3, 1, 3), (3, 2, 2) và (3, 3, 1).
Bình luận