Codeforces Round #379 (Div. 2) B. Anton and Digits

最新推荐文章于 2016-12-05 11:12:39 发布

原创最新推荐文章于 2016-12-05 11:12:39 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

online judge Codeforces 专栏收录该内容

57 篇文章

订阅专栏

本文解析了CodeForces竞赛中一道题目，该题要求利用2、3、5、6这四个数字组合成尽可能多的32和256，以达到总和的最大值。通过贪心算法优先组合256的方式解决此问题，并提供了完整的C++实现代码。

链接：http://codeforces.com/contest/734/problem/B

题意：用2,3,5,6组成若干个32和256，求总和最大能组成多少。

分析：贪心优先组256即可。

代码：

#include<map>
#include<set>
#include<stack>
#include<cmath>
#include<queue>
#include<bitset>
#include<math.h>
#include<vector>
#include<string>
#include<stdio.h>
#include<cstring>
#include<iostream>
#include<algorithm>
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
typedef double db;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
const db eps=1e-5;
const int N=1e6+10;
const int M=4e6+10;
const ll MOD=1000000007;
const int mod=1000000007;
const int MAX=1000000010;
const double pi=acos(-1.0);
int main()
{
    ll a,b,c,d,ans=0;
    scanf("%I64d%I64d%I64d%I64d", &a, &b, &c, &d);
    ans+=1ll*256*min(a,min(c,d));
    a-=min(a,min(c,d));
    ans+=1ll*32*min(a,b);
    printf("%I64d\n", ans);
    return 0;
}