| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 423 | 222 | 206 | 52.152% |
На производстве имеется два станка. Необходимо изотовить как можно больше деталей за сегодняшнюю смену, продложительность которой $k$ минут.
Станки находятся в законсервированном состоянии. Для того, чтобы ввести в строй первый станок, требуется $a$ минут, после чего он будет производить $x$ деталей в минуту. Для того, чтобы ввести в строй второй станок, требуется $b$ минут, после чего он будет производить $y$ деталей в минуту.
Для введения в строй станка требуется присутствие инженера, поэтому нельзя вводить в строй два станка одновременно. При этом введение станка в строй и изготовление деталей на другом станке, а также одновременное изготовление деталей на двух станках разрешается.
Требуется выяснить, какое максимальное количество деталей удастся изготовить за $k$ минут.
В первой строке ввода дано единственное целое неотрицательное число $k$ --- количество минут в смене (0ドル \le k \le 10^9$).
Во второй строке ввода даны целые неотрицательные числа $a$ и $x$ --- время введения первого станка в строй и количество деталей, которое он изготавливает за одну минуту (0ドル \le a, x \le 10^9$).
В третьей строке ввода даны целые неотрицательные числа $b$ и $y$ --- время введения второго станка в строй и количество деталей, которое он изготавливает за одну минуту (0ドル \le b, y \le 10^9$).
Выведите единственное число --- максимальное количество деталей, которое удастся изготовить за смену.
Обратите внимание, что ответ в этой задаче может быть довольно большим и не помещаться в 32-битные типы данных. Рекомендуется использовать 64-битный тип данных, например <<\mbox{long long}>> в C++ или <<int64>> в Паскале.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 17 | $a = 0,ドル $x = 0$ |
| 2 | 14 | $a = 0,ドル $b = 0$ |
| 3 | 20 | $a = b$ |
| 4 | 20 | $x = y$ |
| 5 | 29 | нет |
20 10 4 5 3
65
В примере выгодно сначала ввести в строй второй станок и за оставшиеся 15ドル$ минут изготовить 45ドル$ деталей, а затем ввести в строй первый и за оставшиеся 5ドル$ минут изготовить на нём еще 20ドル$ деталей.
Если сначала ввести в строй первый станок и изготовить на нем в оставшиеся 10ドル$ минут 40ドル$ деталей, то после введения в строй второго на нем удастся изготовить лишь 15ドル$ деталей, суммарно 55ドル,ドル что меньше, чем 65ドル$.
Olympiad > Russian Olympiad in Informatics > Russian Olympiad in Informatics Regional > Russian Olympiad in Informatics Regional 2021 1번