Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P202PROF - Tăng sức mạnh |
Cực thích Ezreal, Halley đang tìm hiểu cách build sức mạnh cho chú tướng này. Có hai giá trị là sát thương vật lý và sức mạnh phép thuật. Ban đầu Ezreal được mặc định có giá trị sát thương vật lý là a và sức mạnh phép thuật là b. Halley đang có trong tay c điểm kinh nghiệm và cậu ấy muốn tăng cho hai giá trị này. Để tối đa hóa sát thương, Halley muốn dùng hết điểm kinh nghiệm của mình và một lưu ý nhỏ nữa là cậu ấy muốn sát thương vật lý luôn lớn hơn sức mạnh phép thuật. Hãy giúp xem có bao nhiêu cách mà Halley có thể build sức mạnh cho Ezreal nhé.
Input
Dòng đầu tiên gồm số nguyên T (1 <= T <= 100) – là số bộ test.
T dòng tiếp theo mỗi dòng gồm ba số a,b,c (1 <= a,b <= 108 , 0 <= c <= 108 ) với a – giá trị sát thương vật lý ban đầu, b – giá trị sức mạnh phép thuật ban đầu, c – điểm kinh nghiệm.
Output
In ra số cách mà Halley có thể build sức mạnh cho Ezreal.
Example
Input |
Output |
1 5 3 4 |
3 |
Giải thích:
Với test 1, Ezreal có thể nhận được các giá trị sức mạnh tương ứng sau khi build là (7,5): 2 điểm tăng vào sát thương vật lý và 2 điểm tăng vào sức mạnh phép thuật
(8,4): 3 điểm tăng vào sát thương vật lý và 1 điểm tăng vào sức mạnh phép thuật
(9,3): 4 điểm tăng vào sát thương vật lý và 0 điểm tăng vào sức mạnh phép thuật
Được gửi lên bởi: | adm |
Ngày: | 2020-08-22 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 5000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |