← 返回题目

题库练习打印机

← 上一题下一题 →

A615 | $打印机$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

办公室里只有一台打印机，但是有很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，每个任务都有一个数字来表示优先级，优先级越高表示任务越急。 打印机的运作方式如下：首先从打印队列里取出一个任务J，如果队列里有比J更急的任务，则直接把J放到打印队列尾部，否则打印任务J（此时不会把它放回打印队列）。 输入打印队列中各个任务的优先级以及我们想打印的任务的位置(从0开始算)，输出该任务完成的时刻。所有任务都需要1分钟打印。 例如，打印队列为{1,1,9,1,1,1}，目前处于0位置的任务最终完成时刻为5。

输入格式

第一行两个整数n,m分别表示总的任务数目和我们想打印的任务在其中的编号 第二行n个整数x，表示编号为0至n-1的任务的优先级

输出格式

一个整数，编号为m的任务完成所需的时间

输入输出样例

输入 #1

6 0
1 1 9 1 1 1

输出 #1

C++ 编辑器

输入

输出