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


    题目描述

    每周五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

    思路

  • 相关阅读:
    6.8
    6.7
    6.2
    6.1儿童节
    5.24
    5.22
    5.18
    5.17
    Visual Studio开始一个HelloWorld的enclave程序
    以太坊MPT树的HP(Hex-Prefix)编码
  • 原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10182653.html
Copyright © 2020-2023  润新知