Codeforces Round 957 (Div. 3) A~G

AC-Panda

已于 2024-08-02 16:45:01 修改

阅读量985

点赞数 23

分类专栏： codeforces题解文章标签： ACM-ICPC OI c++ 算法 codeforces

于 2024-08-02 16:43:32 首次发布

本文链接：https://blog.youkuaiyun.com/Code_Shark/article/details/140874504

版权

A.Only Pluses (枚举)

题意：

给出三个整数 $a$ 、 $b$ 和 $c$ 可以执行以下操作最多 $5$ 次。

挑选其中一个整数；
将其增加 $1$ 。

通过这些操作可以实现的 $\times b \times c$ 的最大值是多少？

分析：

枚举 $a, b, c$ 三个数在操作之后的值即可。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define endl '\n'
#define PII pair<LL, LL>
const int maxn = 805;
const int INF = 1e9;
const int mod = 998244353;
int main()
{
   
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int T;
    cin >> T;
    while (T--)
    {
   
        int a, b, c;
        cin >> a >> b >> c;
        int ans = a * b * c;
        for (int i = a; i <= a + 5; i++)
        {
   
            for (int j = b; j <= b + 5; j++)
            {
   
                for (int k = c; k <= c + 5; k++)
                {
   
                    if (i + j + k - (a + b + c) <= 5)
                        ans = max(ans, i * j * k);
                }
            }
        }
        cout << ans << endl;
    }
    return 0;
}

B.Angry Monk (模拟)

题意：

给出一个数组，每次操作可以将数组中的一个数 $x$ 分成 $x - 1$ 和 $1$ ，或者将一个数 $x$ 和一个 $1$ 合并，问最少多少次操作可以将数组中所有数合并成一个。

分析：

我们从小到大将除了最大值的每个数字 $x$ 分成 $x$ 个 $1$ ，再将他们全都合并到最大的数字上，每个数字的贡献是 $\times x-1$ 。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define endl '\n'
#define PII pair<LL, LL>
const int maxn = 805;
const int INF = 1e9;
const int mod = 998244353;
int main()
{
   
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int T;
    cin >> T;
    while (T--)
    {
   
        int n, k, mx = 0;
        cin >> n >> k;
        int ans = 0;
        for (int i = 1; i <= k; i++)
        {
   
            int tmp;
            cin >> tmp;
            mx = max(mx, tmp);
            ans += 2 * tmp - 1;
        }
        cout << ans - 2 * mx + 1 << endl;
    }
    return 0;
}