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;

}

巴特西

CF734B Anton and Digits 题解

Content

Solution

Code

最新文章

热门文章