| 比赛 |
普及组2016模拟练习4 |
评测结果 |
AAAAWWW |
| 题目名称 |
最小乘车费用 |
最终得分 |
57 |
| 用户昵称 |
DEFCON |
运行时间 |
0.002 s |
| 代码语言 |
C++ |
内存使用 |
0.31 MiB |
| 提交时间 |
2016-11-17 19:15:32 |
显示代码纯文本
#include<cstdio>
#include<iostream>
using namespace std;
int a[11];
double b[11];
int main()
{
freopen("busses.in","r",stdin);
freopen("busses.out","w",stdout);
ios::sync_with_stdio(0);
int i,n,t1,t2,ans=0,mini;
for(i=1;i<=10;i++)
{
cin>>a[i];
b[i]=a[i]/i;
}
cin>>n;
double min=201.0;
for(i=1;i<=10;i++)
{
if(min>b[i])
{
min=b[i];
mini=i;
}
}
t1=n/mini;
t2=n-t1*mini;
ans+=t1*a[mini];
ans+=a[t2];
cout<<ans<<endl;
fclose(stdin);
fclose(stdout);
return 0;
}