CF734B Anton and Digits 题解

Content

有 \(k_2\) 个 \(2\)、\(k_3\) 个 \(3\)、\(k_5\) 个 \(5\) 和 \(k_6\) 个 \(6\)，你可以用这里面的数字来组成 \(256,32\) 两种数字，试求出组成数字的总和的最大值。

数据范围：\(0\leqslant k_2,k_3,k_5,k_6\leqslant 5\times 10^6\)。

Solution

我们很容易想到这样一个贪心的思路：先尽可能多地组合成 \(256\)，在尽可能多地组成 \(32\)。 所以，我们先看能组成多少个 \(256\)，很显然答案是 \(\min\{k_2,k_5,k_6\}\)。然后把 \(2,5,6\) 的个数都减去这个数。设减掉以后 \(2,5,6\) 的个数分别是 \(k'_2,k'_5,k'_6\)。然后再看能够组成多少个 \(32\)，很显然答案就是 \(\min\{k'_2,k_3\}\)。最后答案就是 \(\min\{k_2,k_5,k_6\}\times 256+\min\{k_2-\min\{k_2,k_5,k_6\},k_3\}\times32\)。

Code

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

int k2, k3, k5, k6, ans;

int main() {
	scanf("%d%d%d%d", &k2, &k3, &k5, &k6);
	int num256 = min(k2, min(k5, k6));
	ans += num256 * 256, k2 -= num256, k5 -= num256, k6 -= num256;
	int num32 = min(k3, k2);
	ans += num32 * 32, k3 -= num32, k2 -= num32;
	printf("%d", ans);
	return 0;
}