Muallif: __thecrash__
A. Lift yoki zinapoya
Vaqt limiti: 1000 ms Xotira limiti: 128 mb
Bobur darsga kechikyapti! U ko'p qavatli maktabning \(a\)-qavatida turibdi, darsi esa \(b\)-qavatda bo'ladi.
Bobur zinapoyadan yurishi yoki liftga chiqishi mumkin. Zinapoyadan bir qavat yuqoriga chiqish yoki pastga tushish uchun \(x\) soniya ketadi.
Lift hozir \(c\)-qavatda turibdi. Bobur tugmani bosgach, lift avval \(c\)-qavatdan Boburning oldiga, ya'ni \(a\)-qavatga keladi, so'ng uni \(b\)-qavatga olib boradi. Lift bir qavatni \(y\) soniyada o'tadi.
Bobur darsga eng tez yetib boradigan yo'lni tanlaydi. U darsga eng kamida necha soniyada yetib borishini toping.
Kiruvchi ma'lumotlar
Yagona qatorda beshta butun son \(a\), \(b\), \(c\), \(x\) va \(y\) berilgan (\(1 \le a, b, c \le 100\), \(1 \le x, y \le 100\)).
Chiquvchi ma'lumotlar
Bitta son — Bobur darsga yetib borishi uchun kerak bo'ladigan eng kam vaqt (soniyalarda).
Misollar
| # | Input.txt | Output.txt |
|---|---|---|
1 |
5 1 4 3 1 |
5 |
2 |
2 7 10 2 1 |
10 |
3 |
3 3 9 5 1 |
0 |
Izoh
Birinchi misolda zinapoyadan 5-qavatdan 1-qavatga tushish uchun \(4 \times 3 = 12\) soniya kerak. Lift esa 4-qavatdan 5-qavatga 1 soniyada keladi, keyin 1-qavatga 4 soniyada tushadi, jami 5 soniya. Lift tezroq.
Ikkinchi misolda zinapoyadan \(5 \times 2 = 10\) soniya ketadi. Lift avval 10-qavatdan 2-qavatga tushishi kerak (8 soniya), keyin 7-qavatga chiqadi (5 soniya), jami 13 soniya. Zinapoya tezroq.
Uchinchi misolda Bobur allaqachon kerakli qavatda turibdi.