#include using namespace std; typedef long long ll; const int N = 410; double f[N]; int w[16] = {95, 90, 85, 80, 75, 70, 67, 65, 62, 60}; double v[16] = {4.3, 4.0, 3.7, 3.3, 3.0, 2.7, 2.3, 2.0, 1.7, 1.0}; void init() { for(int i=0;i= w[i]; --j) for(k = 0; k <= 4; ++k){ if(j-k*w[i] < 0) break; f[j] = max(f[j], f[j-k*w[i]]+(double)k*v[i]); } printf("%.1lf\n", f[x]); } return 0; }