码迷,mamicode.com
首页 > 编程语言 > 详细

A1-2017级算法上机第一次练习赛 L Bamboo的OS实验

时间:2018-12-27 03:09:24      阅读:249      评论:0      收藏:0      [点我收藏+]

标签:自己   roman   需要   题目   相同   应用   family   必须   col   

题目描述

每周五Bamboo都要"恋恋不舍"的早退OS的上机实验千里迢迢来看望大家上机 :)

于是第二天Bamboo就要着手赶OSddl

是这样,这次的OS实验给了x个编号为1-30的命令(比如5个命令1 2 3 3 3 ),要求在小黑窗上自己应用。

假设Bamboo1分钟能完成一个命令,完成这些命令的顺序无所谓,以1分钟为单元,在1分钟里,Bamboo可以选择完成一个命令或者思考人生。更重要的是,为了不产生崩溃情绪,Bamboo要求在执行两个相同编号的命令之间必须要有n个分钟单元,这n分钟里可以执行不同编号的命令或者干脆思考人生。

为了更早的做完OS实验好愉快的玩耍,Bamboo想知道最少需要几分钟完成。

输入

多组输入

第一行为x,表示命令个数(0<x<1e5)。

接下来x个数表示需要完成的命令编号(1<=a[i]<=30)。

然后是正整数n,含义见题干(0<n<3000

输出

对于每组数据,输出一行,完成任务的总的最小时间(分钟),(包含思考人生的时间单元)

输入样例

6
1 1 1 2 2 2
2

输出样例

8

样例解释

1-->2-->思考人生-->1-->2-->思考人生-->1-->2

思路

A1-2017级算法上机第一次练习赛 L Bamboo的OS实验

标签:自己   roman   需要   题目   相同   应用   family   必须   col   

原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10182653.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!