比赛 20151026 评测结果 AAAAAAAAAA
题目名称 摩托车游戏 最终得分 100
用户昵称 0 运行时间 0.013 s
代码语言 C++ 内存使用 0.44 MiB
提交时间 2015-10-26 19:38:03
显示代码纯文本
  1. #include<cstdio>
  2.  
  3. #define eps 1e-5
  4.  
  5. using namespace std;
  6.  
  7. int n;
  8. double v[10010],f[10010],t;
  9.  
  10. double MIN(double a,double b)
  11. {
  12. if(a-b>eps) return b;
  13. return a;
  14. }
  15.  
  16. int main()
  17. {
  18. freopen("carz.in","r",stdin);
  19. freopen("carz.out","w",stdout);
  20. scanf("%d%lf",&n,&t);
  21. t/=(double)60;
  22. for(int i=0;i<=n;i++) f[i]=1000000000.0;
  23. f[0]=0.0;
  24. v[10]=100.0;v[20]=90.0;v[30]=80.0;v[40]=75.0;
  25. for(int i=50;i<=n;i+=10)
  26. v[i]=70.0;
  27. for(int i=10;i<=n;i+=10){
  28. f[i]=i/v[i];
  29. for(int j=10;j<i;j+=10){
  30. f[i]=MIN(f[i],f[j]+t+((i-j)/v[i-j]));
  31. }
  32. }
  33. printf("%.2lf",f[n]);
  34. getchar();getchar();
  35. return 0;
  36. }