比赛 20111109 评测结果 EWEAEAEEEA
题目名称 摩托车游戏 最终得分 30
用户昵称 QhelDIV 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-09 10:49:50
显示代码纯文本
  1. #include<fstream>
  2. #include<iomanip>
  3. using namespace std;
  4. ifstream fin("carz.in");
  5. ofstream fout("carz.out");
  6. float f[102][1002],fare;//费用
  7. int S,Sdt;
  8. float rule[1002],T;
  9. void init()
  10. {
  11. int i;
  12. fin>>S>>T;
  13. Sdt=S/10;
  14. T/=60;
  15. rule[1]=0.1;
  16. rule[2]=0.2222222;
  17. rule[3]=0.375;
  18. rule[4]=0.5333333;
  19. for(i=5;i<=1000;i++)
  20. rule[i]=double(i)/7;
  21. for(i=1;i<=Sdt;i++)
  22. f[1][i]=rule[i];
  23. }
  24.  
  25. void dp()
  26. {
  27. int i,j;
  28. for(i=2;i<=Sdt;i++)
  29. for(j=i;j<=Sdt;j++)
  30. {
  31. fare =T+ rule[i-1]+f[1][j-i+1];
  32. if(fare>f[i-1][j])
  33. f[i][j]=f[i-1][j];
  34. else
  35. f[i][j]=fare;
  36. }
  37. }
  38.  
  39. int main()
  40. {
  41. init();
  42. dp();
  43. fout<<setiosflags(ios::fixed)<<setprecision(2)<<f[Sdt][Sdt]<<endl;
  44. fin.close();
  45. fout.close();
  46. return 0;
  47. }