&esp;&esp;林珑盯着题：“最大化最小值。二分搜索？”

&esp;&esp;在场几乎没有新生，毕竟各校的省赛名额也是决定，一般大一的肯定都比不过年级。但总有跟学弟们关系不错的人，接耳相视：“听说……他们在北城新生赛也过类似的事……”

&esp;&esp;“框架基本就是这样，以前一台为基理后一台，以此类推一直到最后。另外我觉还有几陷阱，你来看这两步。”

&esp;&esp;【数轴上（1，0）至（n，0）等间隔分布着n台机，第i台机在人工作每分钟可以理d[i]个订单。某工人从（0，0）发，每分钟向左或向右走作机。分钟后行结算，求最优走法使最低单台机理量最。】

&esp;&esp;“你们有没有听过一句话……‘羿神的风格沉稳冷静，薛神的风格飞扬脱，而凯神兼了他们两个人的风格特，既能在大场面前沉着镇定，又能无视规矩不常理牌’？”

&esp;&esp;她看向窦凯航推过来的演算纸。

&esp;&esp;【e题：商业工厂】

&esp;&esp;“好。”林珑应声。

&esp;&esp;竞赛礼堂宏大，即使所有队伍同在一片场地里，却本不可能悉他人的动向，置其中是在茫茫天地间和队友孤军奋战之，四周是数不清的赛台和不停错的人影，各队都在疾速，背景音里却只有嗡嗡嗡听不清的说话声。没有人知窦凯航林珑在开e，所有人的目光都集中在排行榜上公开的信息：“谁过了a？？？”

本章已阅读完毕(请击一章继续阅读!)

&esp;&esp;林珑快速盘算了一：“对。每分钟都必须移动，就是说不能站在原地直接把一台机的订单完再走，那这样的话，也只能是相邻两横最优。”

&esp;&esp;a题是开篇题，不会不会第一上手，所有队却都肯定一开始就看过a题。所以现在，南区靠后的位置基本是一片哗然：“a大过c题还能说是大佬正常平，毕竟现在有不少人也去开c了，省赛中偏上难度的逻辑思考题，本来就该这时候，可a是什么？纯力劳动题，注意事项又多又容易错的大麻烦，所有人都知能但至少要耗时两个小时，现在这？”

&esp;&esp;“嗯。关键是判断函数。”窦凯航的笔在[注1]划了一线，语速利落而沉着，“以每次二分搜索的枚举数为最大值，能得每台机需要访问的次数。我们首先是否能达成一个共识，最优走法一定是先把第一台订单完，且为了到这一，必须在第一台和第二台之间来回走动。”

&esp;&esp;[注2：工人活动范围不限制在（0，0）至（n，0）中。]

我先给你讲讲我目前e的思路。”

&esp;&esp;……

&esp;&esp;[注3：2≤n，d[i]≤10000；0≤≤1e12。]

&esp;&esp;[注1：工人不会连续两分钟停留在同一台机。]