Nội dung Bài tập
- Mã:
- FUN
- Tên:
- FUN
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104009
Cho 2 số nguyên n và x , tìm số bộ ba số nguyên dương (a,b,c) sao cho ab+ac+bc ≤ n và a+b+c ≤ x . Lưu ý rằng thứ tự rất quan trọng (ví dụ: (1,1,2) và (1,2,1) được coi là khác nhau) và a, b, c phải lớn hơn 0 một cách nghiêm ngặt.
Quảng cáo
Input :
- Dòng đầu tiên chứa 1 số nguyên t ( 1 <= t <= 104) - số lượng testcase
- t dòng tiếp theo mỗi dòng chứa 2 số nguyên n và x (1 <= n ,x <= 106)
Đảm bảo rằng tổng n trên tất cả các trường hợp thử nghiệm không vượt quá 106 và tổng x trên tất cả các trường hợp thử nghiệm không vượt quá 106 .
Output :
- Với mỗi testcase xuất ra 1 số nguyên duy nhất là số bộ ba
Ví dụ:
Input
Output
4
7 4
10 5
7 1000
900000 400000
4
10
7
1768016938
Trong testcase đầu tiên, các bộ ba là (1,1,1), (1,1,2), (1,2,1) và (2,1,1).
Trong testcase thứ hai, các bộ ba là (1,1,1), (1,1,2), (1,1,3), (1,2,1), (1,2,2), (1,3,1), (2,1,1), (2,1,2), (2,2,1) và (3,1,1).
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
Luyện tập LTNC cuối tuần