Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Problem Description
小沃沃一共参加了 4 门考试，每门考试满分 100 分，最低 0 分，分数是整数。
给定四门考试的总分，请问在最优情况下，四门课绩点的和最高是多少？
分数与绩点之间的对应关系如下：
95~100 4.3
90~94 4.0
85~89 3.7
80~84 3.3
75~79 3.0
70~74 2.7
67~69 2.3
65~66 2.0
62~64 1.7
60~61 1.0
0~59 0
Input
第一行一个正整数 test(1≤test≤401) 表示数据组数。
接下来 test 行，每行一个正整数 x 表示四门考试的总分 (0≤x≤400)。
Output
对于每组数据，一行一个数表示答案。答案保留一位小数。
Sample Input
2
0
400
Sample Output
0.0
17.2
分析
为了使绩点最优，每个分数段直接选择最低的分数即可。然后枚举可能出现的分数分布情况，选出绩点最高的值。
C++代码
#include<iostream>
#include<algorithm>
using namespace std;
int a[11]={0,60,62,65,67,70,75,80,85,90,95};
double b[11]={0,1.0,1.7,2.0,2.3,2.7,3.0,3.3,3.7,4.0,4.3};
int main()
{
int test,score;
double result=0.0;
cin>>test;
while(test--)
{
cin>>score;
for(int i=0;i<11;i++)
{
for(int j=0;j<11;j++)
{
for(int k=0;k<11;k++)
{
for(int m=0;m<11;m++)
{
if(a[i]+a[j]+a[k]+a[m]<=score)result=max((double)result,b[i]+b[j]+b[k]+b[m]);
}
}
}
}
printf("%.1f\n",result);
}
return 0;
}
