TLEoj Contest #02 - Mon đi PQ - TLEOJ: TLE Online Judge

TLEoj Contest #02 - Mon đi PQ

Điểm: 800 (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ả:

huyhau6a2, i_love_moonlight, mondellbit00bit

Dạng bài

"Trong một thế giới ảo tưởng của mondellbit009"

mondellbit009 sau khi bị mẹ ép đi PQ chơi, mẹ cho mondellbit009 $n$ đồng để đi du lịch. Khi chuẩn bị đi du lịch thì mondellbit009 có thể đặt vé theo 4 cách như sau:

Sử dụng $A$ đồng cho vé đi tàu 1 lần
Sử dụng $B$ đồng cho vé đi tàu 1 tuần
Sử dụng $C$ đồng cho vé đi taxi 1 lần
Sử dụng $D$ đồng cho vé đi taxi 1 tuần

mondellbit009 đang phân vân không biết nên mua 1 vé tàu và 1 vé taxi như thế nào để vừa với túi tiền của mình. Các bạn hãy giúp mondellbit009 nhé!

Input, Output và Subtasks

Input

Dòng thứ nhất gồm 1 số $t$ là số testcase ( $1\le t\le 10^4$ )
Sau đó là $t$ dòng, mỗi dòng gồm 5 số $n,A,B,C,D$ tương ứng với các giá trị trong từng testcase ( $1\le n,A,B,C,D\le 10^9$ )

Output

Xuất ra $t$ dòng tương ứng với kết quả từng testcase:
- Nếu có thể mua vé, hãy xuất ra 1 giá trị là tổng chi phí nhỏ nhất để mua vé
- Ngược lại, hãy xuất -1

Sample

Input

Output

4
-1
2

Note

Trong testcase 1, Mon có thể mua 1 trong 2 vé đi tàu và 1 trong 2 vé đi taxi. Với cách chọn nào cũng sẽ tốn tổng chi phí là $2+2=4$
Trong testcase 2, Mon có thể tốn chi phí tối thiểu là $4$ nhưng Mon chỉ có $2$ đồng nên kết quả là -1 ;(
Trong testcase 3, Mon có thể chọn vé đi tàu 1 lần và vé đi taxi 1 tuần để được chi phí là $1+1=2$

Bình luận

Không có bình luận nào.