码迷,mamicode.com
首页 > 其他好文 > 详细

zoj 3819(2014牡丹江区域赛 A题 )

时间:2015-09-20 11:43:12      阅读:222      评论:0      收藏:0      [点我收藏+]

标签:

题意:给出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

 

zoj 3819(2014牡丹江区域赛 A题 )

标签:

原文地址:http://www.cnblogs.com/-Buff-/p/4823004.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!