速度与时间---现按行驶顺序给出M个时间段的速度,问这辆车能否在T分钟内行驶S米的路程。

【题目描述】
电影《速度与激情》男主角保罗.沃克因车祸身亡。谨以此题告诫那些喜欢飙车的人!
一辆车在公路上行驶,在一定时间内处于匀速状态,也即速度是固定不变的,但之后将发生改变。现按行驶顺序给出M个时间段的速度,问这辆车能否在T分钟内行驶S米的路程。

【输入格式】
第1行:三个空格隔开的整数:T S M(1<=T<=10000,1000<=S<=20000000,1<=M<=1000)
之后的M行,每行两个整数tm(1<=tm<=10 )和V(500<=V<=2000),表示在tm分钟内,车子的速度是每分钟V米。
数据保证M个时间段的总时间>=T。

【输出格式】
两行。
第1行:能在规定的T分钟里行驶S米的路程,则输出“Yes”,否则输出“NO”;
第2行:输出T分钟行驶的路程与S的差的绝对值。

【输入样例1】
5 18000 2
3 2000
2 1000

【输出样例1】
NO
10000

【样例1说明】
要在5分钟内行驶18000米,有2个时间段:前3分钟,每分钟行驶2000米;后2分钟,每分钟行驶1000千米。所以5分钟行驶了3×2000+2×1000=8000米,输出NO。8000-180000的绝对值是10000

【输入样例2】
8 10000 3
2 2000
3 1500
3 1000

【输出样例2】
Yes
1500

#include<iostream>
using namespace std;
int main()
{
   
/*  
	第1行:三个空格隔开的整数:T S M(1<=T<=10000,100
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值