zoj 3819 Average Score(水题)

最新推荐文章于 2019-11-19 15:51:47 发布

JeraKrs

最新推荐文章于 2019-11-19 15:51:47 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ 非常简单的签到题

本文链接：https://blog.youkuaiyun.com/keshuai19940722/article/details/40039425

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

1021 篇文章

订阅专栏

非常简单的签到题

194 篇文章

订阅专栏

ZOJ

33 篇文章

订阅专栏

博客介绍了ZOJ 3819题目的详细内容，该题目涉及数学和算法。给定两个集合A和B，探讨如何移动A中一个元素到B中，以使两集合的平均值同时增加，并给出了解题的关键不等式方法。

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

题目链接：zoj 3819 Average Score

题目大意：给定两个集合A，B，现在将A中一个元素x移动到B中，导致两个集合中的元素平均值均变大，求x的取值范围。

解题思路：列两个不等式求解，注意平均值必须增大。

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

using namespace std;

int N, M, A, B;

int main () {
    int cas;
    scanf("%d", &cas);
    while (cas--) {
        int x;
        scanf("%d%d", &N, &M);
        A = B = 0;
        for (int i = 1; i < N; i++) {
            scanf("%d", &x);
            A += x;
        }
        for (int i = 0; i < M; i++) {
            scanf("%d", &x);
            B += x;
        }
        int l = B / M + 1;
        int r = A / (N-1) + (A % (N-1) ? 0 : -1);
        printf("%d %d\n", l, r);
    }
    return 0;
}