问题2614--武珈山到特教C

2614: 武珈山到特教C

时间限制: 1 Sec  内存限制: 128 MB
提交: 131  解决: 23
[提交] [状态] [讨论版] [命题人:]

题目描述

    武珈山离机房真的太远了,小涛总是把握不好出发的时间而迟到。

    于是他希望21级的编程dalao们写出程序帮助他。在去机房的路上,

    有一些标志点 i,我们现在知道从一个标志点走到下一个标志点需要的时间 ti

    也就是说从标志点 i 走到标志点 i+1 需要的时间是 ti ,小涛希望知道在从寝室

    出发 m 分钟后,他现在所在位置。最初时小涛在寝室。


输入

    第一行输入两个整数  n,m (2 ≤  n ≤ 100000 , 1 ≤ m ≤ 1000000000) 

    分别表示从寝室到机房有 n 个标志点,从寝室出发了 m 分钟,第 1 个标志点表示寝室起点,第 n 个标志点表示机房。


    第二行输入 n-1 个整数  ti(1 ≤ ti ≤ 1000000000) 表示从标志点  i 走到标志点 i+1  所需的时间,

    保证 ti 的和不超过 1000000000。


输出

    对于小涛现在的位置,如果在两个标记点之间,

    则输出XT at time m is between location i and location i+1

    如果刚好在一个点上,

    则输出XT at time m is at location i

    如果  m 时间之前,小涛已经到达了机房,则按小涛当前在  n  点输出答案



样例输入

10 18
1 2 3 4 5 6 7 8 9

样例输出

XT at time 18 is between location 6 and location 7

提示

    对于输出的 3 种情况
    假如在从寝室出发 9 分钟后刚好到达 6 号点,
    输出XT at time 9 is at location 6

    假如在从寝室出发 201 分钟后在 207 号点和 208 号点之间,
    则输出XT at time 201 is between location 207 and location 208

    假如在从寝室出发后 60 分钟就到达机房了,机房的位置在 20 号点,
    但询问 100 分钟时小涛在哪,则输出XT at time 100 is at location 20


来源/分类


[提交] [状态]