TLEOJ Contest #10 - Nước Cam
Xem PDF
Nộp bài
Điểm:
100 (thành phần)
Thời gian:
0.5s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Sau khi đá bóng, chinhoangmanutd đã rất khát nước. Sau đó anh ấy đi đến quầy nước cam với t đồng trong người.
Tại quầy bán nước cam, có 2 loại chai:
- Chai nhựa với mức giá là x
- Chai thủy tinh với mức giá là y
- Vì chai thủy tinh có thể tái chế được nên là có thể bán lại cho quán với mức giá là z
Nhiệm vụ của bạn là tính số chai lớn nhất mà chinhoangmanutd có thể mua với t đồng trên. Và bạn sẽ phải xử lí q trường hợp như vậy.
Input, Output và Subtask
Input
- Dòng đầu tiên số nguyên dương q (1\le q\le10^5)
- Gồm q dòng có các số nguyên t,x,y,z (1\le t,x,z,y\le 10^9;z<y)
Output
- Xuất ra q dòng, mỗi dòng gồm duy nhất 1 số là số chai lớn nhất mua được.
Subtask
- Subtask 1 (20\% số điểm): q\le 100;1\le t,x,y,z\le 1000.
- Subtask 2 (30\% số điểm): q\le 1000;1\le t,x,y,z\le 10^6.
- Subtask 3 (50\% số điểm): Không có giới hạn gì thêm
Example
Test 1
Input
1
30 6 10 8Output
12
Bình luận