Codeforces 479B Towers(暴力)

最新推荐文章于 2022-07-22 13:33:59 发布

原创最新推荐文章于 2022-07-22 13:33:59 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

248 篇文章

订阅专栏

搜索-暴力搜索

223 篇文章

订阅专栏

本文详细介绍了Codeforces平台上的479B Towers问题的解题思路，通过直接枚举的方法解决该问题，并提供了完整的代码实现。文章重点在于算法的逻辑分析和代码细节展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：Codeforces 479B Towers

题目大意：给定N和K，表示有N堆盘子，K次操作，每次可以将一堆中的顶部的盘子移动到另外一堆上。现在要使得这

N堆盘子中个数最多的减掉个数最少的值要尽量少，输出最小值和移动的步数，以及移动策略。

解题思路：数据量不大，直接枚举即可，每次将从最多的那堆移动一个到最少的那堆。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 1005;
const int inf = 1e5;

int N, K, A[maxn], X[maxn], Y[maxn], pMax, pMin;

void find () {
    pMax = pMin = 0;
    int vMax = 0, vMin = inf;
    for (int i = 1; i <= N; i++) {
        if (A[i] > vMax) {
            vMax = A[i];
            pMax = i;
        }

        if (A[i] < vMin) {
            vMin = A[i];
            pMin = i;
        }
    }
}

int solve() {
    find();
    for (int i = 0; i < K; i++) {
        if (A[pMax] - A[pMin] <= 1)
            return i;
        X[i] = pMax;
        Y[i] = pMin;
        A[pMax]--; A[pMin]++;
        find();
    }
    return K;
}

int main () {
    scanf("%d%d", &N, &K);
    for (int i = 1; i <= N; i++)
        scanf("%d", &A[i]);
    int ans = solve();
    printf("%d %d\n", A[pMax] - A[pMin], ans);
    for (int i = 0; i < ans; i++)
        printf("%d %d\n", X[i], Y[i]);
    return 0;
}