Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P175SUMG - ROUND 5G - Kẹo Xanh Đỏ |
Youbed rất thích ăn kẹo. Trong một lần đến thăm nhà GipeHay, thật không may cậu ta không có ở nhà nên Youbed đã quyết định ngồi đợi. Cậu ta vô tình tìm được 2 gói kẹo đỏ và xanh đặt trên bàn. Mỗi cái kẹo đỏ nặng Wr grams và mỗi cái kẹo xanh nặng Wb grams. Biết rằng mỗi cái kẹo đỏ có độ ngọt Hr và kẹo xanh có độ ngọt Hb . Youbed muốn ăn kẹo nhiều nhất có thể, nhưng cậu không muốn GipeHay biết là cậu đã ăn kẹo của cậu ấy nên cậu sẽ không ăn quá C grams kẹo, bên cạnh đó Youbed cũng muốn số kẹo mình ăn có độ ngọt lớn nhất có thể.
Input
Dòng đầu tiên chứa 5 số nguyên C, Hr, Hb, Wr, Wb (1 ≤ C, Hr, Hb, Wr, Wb ≤ 109).
Output
Một số duy nhất là giá trị độ ngọt lớn nhất mà Youbed đã ăn.
Example
Input: 10 3 5 2 3 Output: 16
Được gửi lên bởi: | adm |
Ngày: | 2017-08-11 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |