A531.打印机

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

办公室里只有一台打印机,但是有很多文件需要打印,因此打印任务不可避免地需要等待。有些打印任务比较急,有些不那么急,每个任务都有一个数字来表示优先级,优先级越高表示任务越急。

打印机的运作方式如下:首先从打印队列里取出一个任务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

    5

说明/提示

0<n<100,0<=m<n,0<=x<=90<n<100,0<=m<n,0<=x<=9

首页