U143103.出租车
入门
通过率:0%
时间限制:0.40s ~ 0.50s
内存限制:128MB
题目描述
羊羊要从A地去某地,路程为k千米,要经过B,C,D,E……n个地方
从第i个到第i+1个的距离是mi千米。
因此他要打出租车。
出租车的距离a千米之内,就付b元。
每超过1千米,就多付c元。(不足1千米算1千米)
有两种做法。
一:普通打车直接去某地,享95折优惠。
二:中途换车,坐两次车,可以享8折优惠(必须在B,C,D,E……)。
而洋洋有q元钱。请你帮他算一算能选哪种方法?如果是第一种方法能选就输出oneOK,并输出还剩的钱数,否则输出oneNO。第二种方法能选就输出twoOK,并输出还剩的钱数,否则输出twoNO,并输出还要几元。
输入格式
第一行:T,有T组样例
然后
第一行:k,n,a,b,c
二:n-1个数mi
三:q
输出格式
剩余的钱用2位小数显示
输入输出样例
输入#1
1 10 3 3 10 3 4 6 26
输出#1
oneNO 3.45 twoOK 0.40
说明/提示
1<=t<=50,
1<=k<=2000005,
2<=n<=200005,
1<=a<=100,
0<=b<=500,
0<=c<=250,
1<=mi<=t-n,
q<=100000
输入解题思路,AI测评打分。不知道怎么写?