CUC-SUMMER-6-B

B - Anton and Digits
CodeForces-734B

Recently Anton found a box with digits in his room. There are k2 digits 2, k3 digits 3, k5 digits 5 and k6 digits 6.

Anton's favorite integers are 32 and 256. He decided to compose this integers from digits he has. He wants to make the sum of these integers as large as possible. Help him solve this task!

Each digit can be used no more than once, i.e. the composed integers should contain no more than k2 digits 2, k3 digits 3 and so on. Of course, unused digits are not counted in the sum.

Input
The only line of the input contains four integers k2, k3, k5 and k6 — the number of digits 2, 3, 5 and 6 respectively (0 ≤ k2, k3, k5, k6 ≤ 5·106).

Output
Print one integer — maximum possible sum of Anton's favorite integers that can be composed using digits from the box.

Example
Input
5 1 3 4
Output
800
Input
1 1 1 1
Output
256
Note
In the first sample, there are five digits 2, one digit 3, three digits 5 and four digits 6. Anton can compose three integers 256 and one integer 32 to achieve the value 256 + 256 + 256 + 32 = 800. Note, that there is one unused integer 2 and one unused integer 6. They are not counted in the answer.

In the second sample, the optimal answer is to create on integer 256, thus the answer is 256.


题意:你有若干个2、3、5、6,用这些数可以组成256或32,求组成的数加和最大是多少

解法:先组256,然后再组32

代码:

#include<iostream>
using namespace std;
int main()
{
    int a,b,c,d,x,y;
    cin>>a>>b>>c>>d;
    x=min(min(c,d),a);
    a-=x;
    y=min(a,b);
    cout<<x*256+y*32<<endl;
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,360评论 0 33
  • 母亲节那天,幸亏回去了,听说上午母亲还在念叨谁谁家的女儿回来了呢! 下午三点多钟,我把手头的活儿干完了,本来应该接...
    简书作者木瓜阅读 3,818评论 6 7
  • 我想我总会慢慢强大起来。 加油。
    念落安阅读 2,649评论 0 4
  • 年轻人如果想要参与到他们周围的世界,那么他们急切的需要学习公民的义务和决定权。 本杰明•富兰克林曾说过:质疑权威是...
    夏天_9c6e阅读 3,764评论 0 0

友情链接更多精彩内容