• 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

    思路

  • 相关阅读:
    我的Asp.Net Hello World程序

    快速排序
    Python是一门什么样的语言
    Python开发简介
    LVS(Linux Viretual Server) 负载均衡器 + 后端服务器
    易迷糊题
    python语言入门 第四天
    日常练习 1.0
    User_Login_Register_Shopping 1.0
  • 原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10182653.html
Copyright © 2020-2023  润新知