zoj 3819(2014牡丹江现场赛 A题 )

题意：给出A班和B班的学生成绩，如果bob（A班的）在B班的话，两个班级的平均分都会涨。求bob成绩可能的最大，最小值。

A班成绩平均值（不含BOB）>A班成绩平均值（含BOB） && B班成绩平均值（不含BOB）< B班成绩平均值（含BOB）

化简后得 B班成绩平均值（不含BOB） < X < A班成绩平均值（不含BOB）

Sample Input

2
4 3
5 5 5
4 4 3
6 5
5 5 4 5 3
1 3 2 2 1
Sample Output

4 4
2 4

# include <iostream>
# include <cstdio>
# include <cstring>
# include <algorithm>
# include <cmath>
# include <queue>
# define LL long long
using namespace std ;

int main ()
{
    //freopen("in.txt","r",stdin) ;
    int T ;
    scanf("%d" , &T) ;
    while(T--)
    {
        int n , m ;
        int t ;
        int l , r ;
        scanf("%d %d" , &n , &m) ;
        int i ;
        int sum1 = 0  , sum2 = 0 ;
        for (i = 0 ; i < n-1 ; i++)
        {
            scanf("%d" , &t) ;
            sum1 += t ;
        }

        for (i = 0 ; i < m ; i++)
        {
            scanf("%d" , &t) ;
            sum2 += t;
        }
        t = 1 ;
        while(t*m<=sum2)
            t++ ;
        l = t ;
        while(t*(n-1)<sum1)
            t++ ;
        r = t - 1 ;
        printf("%d %d
" , l , r) ;



    }

    return 0 ;
}