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

 

 1 # include <iostream>
 2 # include <cstdio>
 3 # include <cstring>
 4 # include <algorithm>
 5 # include <cmath>
 6 # include <queue>
 7 # define LL long long
 8 using namespace std ;
 9 
10 int main ()
11 {
12     //freopen("in.txt","r",stdin) ;
13     int T ;
14     scanf("%d" , &T) ;
15     while(T--)
16     {
17         int n , m ;
18         int t ;
19         int l , r ;
20         scanf("%d %d" , &n , &m) ;
21         int i ;
22         int sum1 = 0  , sum2 = 0 ;
23         for (i = 0 ; i < n-1 ; i++)
24         {
25             scanf("%d" , &t) ;
26             sum1 += t ;
27         }
28 
29         for (i = 0 ; i < m ; i++)
30         {
31             scanf("%d" , &t) ;
32             sum2 += t;
33         }
34         t = 1 ;
35         while(t*m<=sum2)
36             t++ ;
37         l = t ;
38         while(t*(n-1)<sum1)
39             t++ ;
40         r = t - 1 ;
41         printf("%d %d\n" , l , r) ;
42 
43 
44 
45     }
46 
47     return 0 ;
48 }
View Code

 

posted @ 2015-09-20 10:46  __Meng  阅读(155)  评论(0)  编辑  收藏  举报