题目链接:点击打开链接
贪心规则:求最大值时,在保证剩下的分数除以剩下学科数的平均分数大于60小于100的情况下,每次选取能选取的最大区间的最小值,如先选85,再选80.。。
求最小值同理。
要考虑处理到只有一个学科和学科平均分小于65||大于95的情况。
代码:
#include <iostream>
#include <cstdio>
using namespace std;
double getscore(double n){
if(n>=60&&n<=69) return 2;
else if(n>=70&&n<=74) return 2.5;
else if(n>=75&&n<=79) return 3;
else if(n>=80&&n<=84) return 3.5;
else return 4;
}
double getmax(int s,int n){
double tot=s*n;
int num=n;
double cur=0;
for(int t=85;t>=60;t-=5){
if(n==1)break;
for(int i=1;i<num;i++){
if(n==1) break;
if(((tot-t)/(n-1))>=60&&((tot-t)/(n-1))<=100){
tot-=t;
cur+=getscore(t);
n--;
}
else break;
}
}
if(tot>=100)
cur+=4*(tot/100);
else cur+=getscore(tot);
if(s>=85) return 4;
return cur/num;
}
double getmin(int s,int n){
double tot=s*n;
int num=n;
double cur=0;
for(int t=69;t<=99;t+=5){
if(n==1)break;
for(int i=1;i<num;i++){
if(n==1) break;
if(((tot-t)/(n-1))>=60&&((tot-t)/(n-1))<=100){
tot-=t;
cur+=getscore(t);
n--;
}
else break;
}
}
if(tot>=100)
cur+=4*(tot/100);
else cur+=getscore(tot);
if(s<=69) return 2;
return cur/num;
}
int main(){
int T;
cin>>T;
while(T--){
int s,n;
cin>>s>>n;
printf("%.4lf %.4lf\n",getmin(s,n),getmax(s,n));
}
return 0;
}