OI题库

【题目描述】

暑假期间，诸牛一起办了场 CF 友谊赛。在比赛期间，由于有不少新手级玩家加入，牛们就玩了运输船。然而运输船这图有诸多坑人的地方，在多次被阴之后，爱用打击者的湿喏蹬先生受不了了，他就开始了对自己的特训。这次的任务是完成一组射击训练。

当湿喏蹬来到一个数轴形状的射击场时，他从第一个枪口开始练习，打一个抢换一个地方，即一直往右侧移动，这个射击场共有 n 个枪口。 湿喏蹬最初很菜，可以打到的距离是m，但是经过多次练习，他的射距不断提升，每打中一个目标他就可以多打 5 米。现在我们给出你 n、m 以及每个目标和 x轴的距离，求出湿喏蹬打掉的目标数及他练习后的射距。

【输入格式】

输入文件为cf.in。

输入的数据第一行是两个数，n和m。

之后的n行，每行是每个目标和x轴的距离。

【输出格式】

输出文件为cf.out。

输出数据仅一行，两个数，即打掉目标数量和最后射距。

【样例输入】

3 70
60
75
80

【样例输出】

3 85

【提示】

此题是给新手增加信心，比陶陶摘苹果略难。

对于 20%的数据，10>n>2;

对于 50%的数据，100>n;

对于 100%的数据，10000>n；

【来源】

安阳是第七中学 NOIP2013第二次模拟赛 第一题