2014ACM/ICPC亚洲区牡丹江站 浙大命题

A  Average Score http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5373

 

a班有n个人，b班有m个人，bob在a班，现在知道除了bob以外的所有人的成绩，还知道bob如果从a班转到b班，两个班的平均成绩都会提高，问bob合法的成绩区间。

 

解法，求一下两个班的平均成绩，bob的成绩肯定要比a班的小，比b班的大。

 

 1 #include<cstdio>
 2 int main(){
 3     int t,n,m,x,sa,sb;
 4     while(~scanf("%d",&t)){
 5         while(t--){
 6             scanf("%d%d",&n,&m);
 7             sa=sb=0;
 8             n--;
 9             for(int i=0;i<n;i++){
10                 scanf("%d",&x);
11                 sa+=x;
12             }
13             for(int i=0;i<m;i++){
14                 scanf("%d",&x);
15                 sb+=x;
16             }
17             sb/=m;
18             sb++;
19             if(sa%n==0){
20                 sa/=n;
21                 sa--;
22             }
23             else{
24                 sa/=n;
25             }
26             printf("%d %d\n",sb,sa);
27         }
28     }
29     return 0;
30 }

View Code