#1362. 速度与时间

    传统题 1000ms 256MiB

速度与时间

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

电影《速度与激情》系列男主角保罗·沃克因车祸身亡。谨以此题告诫那些喜欢飙车的人!

一辆车在公路上行驶,在一定时间内处于匀速状态,也即速度是固定不变的,但之后将发生改变。现按行驶顺序给出其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】

样例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-18000的绝对值是10000。

【输入样例2】

8 10000 3

2 2000

3 1500

3 1000

【输出样例2】

Yes

1500

中山市第六届小学生信息学邀请赛(2014年)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-5-12 16:15
结束于
2024-6-15 0:15
持续时间
800 小时
主持人
参赛人数
84