zoj 3819 Average Score(貪心)
阿新 • • 發佈:2018-12-16
按照題意,不難得出,最終答案的下界為他自己班的平均分,上界為另一個班的平均分
#include<bits/stdc++.h> using namespace std; int main(){ int n,m; int t; scanf("%d",&t); while(t--) { scanf("%d %d",&n,&m); int a[55]; int sum1=0; int b[55]; int sum2=0; for(int i=0;i<n-1;i++) { scanf("%d",&a[i]); sum1+=a[i]; } for(int i=0;i<m;i++) { scanf("%d",&b[i]); sum2+=b[i]; } int di; di=sum2/m+1; int shang; if(sum1%(n-1)==0) { shang=sum1/(n-1)-1; } else shang=sum1/(n-1); cout<<di<<" "<<shang<<endl; } return 0; }