您的位置:首页 > 其它

Codeforces Round #379 (Div. 2) B. Anton and Digits(简单贪心)

2016-11-21 18:38 585 查看
题目链接:http://codeforces.com/contest/734/problem/B

【中文题意】给你k2个2,k3个3,k5个5,k6个6,然后让你用这些数组成32和256,组成的数的和是多少。

【思路分析】首先考虑,5和6只能用于组成256,且只消耗了一个2,所以优先组合256,然后用剩下的2与3组合。

【AC代码】

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
int a,b,c,d;
while(~scanf("%d%d%d%d",&a,&b,&c,&d))
{
int sum=0;
int x=min(min(a,c),d);
sum=x*256;
a-=x;
c-=x;
d-=x;
x=min(a,b);
sum+=x*32;
printf("%d\n",sum);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  codeforces