Bedao Mini Contest 21 - Bút chì

Xem dạng PDF
Gửi bài giải
Điểm: 0,10 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Tác giả:
bedao
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Shin cậu bé bút chì đang chuẩn bị sách vở cho năm học mới. Mẹ Misae đã mua cho cậu dụng cụ học tập gồm: A chiếc bút chì và B cái gọt bút.

Một cái bút chì có thể gọt tối đa X lần. Một cái gọt bút chì có thể sử dụng tối đa Y lần. Những chiếc bút khi mua về có thể sử dụng luôn mà không cần gọt.

Shin cần mua thêm C bút chì và D gọt bút sao cho có thể sử dụng hết, không còn thừa cái bút chì hoặc gọt nào cả.

Tìm giá trị C+D nhỏ nhất. Nếu không tồn tại đáp án, in ra −1

Input

Dòng đầu tiên chứa số nguyên T là số bộ test (1≤T≤100)

Mỗi bộ test trên một dòng chứa bốn số nguyên A,B,X,Y (0≤A,B≤100,1≤X,Y≤100).

Output

In ra đáp án cho từng bộ test:

  • In ra giá trị C+D nhỏ nhất để sử dụng hết tất cả bút chì và gọt bút mà không còn thừa.

  • Nếu không tồn tại cách sử dụng hết, in ra −1.

Sample Input 1

Copy
2
1 2 3 4 
1 1 1 1

Sample Output 1

Copy
4
0

Notes

Trong ví dụ 1, Shin sẽ mua thêm 3 bút chì và 1 chiếc gọt.

Trong ví dụ 2, Shin không cần mua gì cả.

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • -12
    monke_bi_bai_nao  đã bình luận 6:57:43 sa, 12/10/2023 ← chỉnh sửa

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -22
    quoctuan  đã bình luận 2:57:12 sa, 13/09/2023 ← chỉnh sửa

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.