AT_arc096_a.[ABC095C] Half and Half

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

快餐连锁店 “Pizza At” 提供三种披萨饼:A披萨饼、B披萨饼和AB披萨饼。

A披萨和B披萨是完全不同的披萨,AB披萨是A披萨和B披萨的一半结合在一起形成的。

一个A披萨、一个B披萨和一个AB披萨的价格分别是 AA 元、BB 元和 CC 元。

Nakahashi 需要为今晚的派对准备 XX 份A披萨和 YY 份B披萨。他只能通过直接购买A披萨和B披萨,或者购买两个AB披萨,然后重新组合成一个A披萨和一个B披萨来获得这些披萨。

他至少需要多少钱,才能通过重新组合这些披萨得到比需要更多的披萨饼。

输入格式

输入 55 个整数 A,B,C,X,YA,B,C,X,Y,具体含义见题面描述

输出格式

输出 Nakahashi 最小需要多少钱

输入输出样例

输入 #1

1500 2000 1600 3 2

输出 #1

7900

输入 #2

1500 2000 1900 3 2

输出 #2

8500

输入 #3

1500 2000 500 90000 100000

输出 #3

100000000

输入输出样例

  • 输入#1

    1500 2000 1600 3 2

    输出#1

    7900
  • 输入#2

    1500 2000 1900 3 2

    输出#2

    8500
  • 输入#3

    1500 2000 500 90000 100000

    输出#3

    100000000

说明/提示

1≤A,B,C≤50001\leq A, B, C \leq 5000

1≤X,Y≤1051\leq X, Y \leq 10^5

保证输入的值均为整数

样例1解释

买 44 张AB披萨,组合成 22 张A披萨和 22 张B披萨,再直接买 11 张A披萨,花费的钱是最少的。

样例2解释

直接买 33 张A披萨和 22 张B披萨最省钱。

样例3解释

买 2000020000 张AB披萨,组合成 100000100000 张A披萨和 1000010000 张B披萨。容易发现A披萨多了 1000010000 张,但仍然满足条件。

输入解题思路,AI测评打分。不知道怎么写?

首页