货物搬运(move)

货物搬运(move)

题目描述

天地无情人有情，一方有难八方支援！汶川大地震发生后，灾区最紧缺的是救灾帐篷，全国各地支援的帐篷正紧急向灾区运送。假设围绕纹川县有环行排列的n个救灾帐篷的存储点，每个存储点存有的帐篷数量分别是M1，M2，……，Mn，且S=M1+M2+……+Mn必为n的倍数。可以在任意一个存储点中取任意数量的帐篷搬运到相邻的存储点。
现在需要找到一种搬运方法，搬运最少的帐篷使得每个存储点中的帐篷数目相同。
例如：n=5，每个存储点帐篷的数量分别为17 9 14 16 4，我们进行如下搬运：
(1)存储点①向存储点②搬运1个帐篷；
(2)存储点①向存储点⑤搬运4个帐篷；
(3)存储点③向存储点②搬运2个帐篷；
(4)存储点④向存储点⑤搬运4个帐篷。
搬运帐篷的总数是1+4+2+4=11，并且可以证明这是最佳搬运方法。

输入

第1行一个正整数n(n≤10000)，表示有n个存储点；
第2行n个整数(integer范围)，表示n个存储点中帐篷数量。

输出

一个整数，表示最少搬运的帐篷数量。

样例输入

5
17 9 14 16 4

样例输出

11

分析：白书裸题（你敢说你不会，(￣ˇ￣)）；
时间： 2024-11-05 02:24:34

货物搬运(move)的相关文章

贪心练习（二） 货物搬运

题目描述 天地无情人有情,一方有难八方支援!汶川大地震发生后,灾区最紧缺的是救灾帐篷,全国各地支援的帐篷正紧急向灾区运送.假设围绕纹川县有环行排列的n个救灾帐篷的存储点,每个存储点存有的帐篷数量分别是M1,M2,……,Mn,且S=M1+M2+……+Mn必为n的倍数.可以在任意一个存储点中取任意数量的帐篷搬运到相邻的存储点. 现在需要找到一种搬运方法,搬运最少的帐篷使得每个存储点中的帐篷数目相同. 例如:n=5,每个存储点帐篷的数量分别为17 9 14 16 4,我们进行如下搬运: (1)存储点①

【题解】货物搬运

题目描述 天地无情人有情,一方有难八方支援!汶川大地震发生后,灾区最紧缺的是救灾帐篷,全国各地支援的帐篷正紧急向灾区运送.假设围绕汶川县有环行排列的n个救灾帐篷的存储点,每个存储点存有的帐篷数量分别是M1,M2,......,Mn,且S=M1+M2+......+MN,并必为n的倍数.可以在任意一个存储点中取任意数量的帐篷搬运到相邻的存储点. 现在需要找到一种搬运方法,搬运最少的帐篷使得每个存储点中的帐篷数目相同. 例如:n=5,每个存储点帐篷的数量分别为17 9 14 16 4,我们进行如下搬

C#编程总结（二）多线程基础

C#编程总结(二)多线程基础 无论您是为具有单个处理器的计算机还是为具有多个处理器的计算机进行开发,您都希望应用程序为用户提供最好的响应性能,即使应用程序当前正在完成其他工作.要使应用程序能够快速响应用户操作,同时在用户事件之间或者甚至在用户事件期间利用处理器,最强大的方式之一是使用多线程技术. 多线程:线程是程序中一个单一的顺序控制流程.在单个程序中同时运行多个线程完成不同的工作,称为多线程.如果某个线程进行一次长延迟操作, 处理器就切换到另一个线程执行.这样,多个线程的并行(并发)执行隐藏了

软考征程之Pv操作

一.概念 1.PV操作的含义 PV操作由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作,具体定义如下: P(S):①将信号量S的值减1,即S=S-1: ②如果S30,则该进程继续执行:否则该进程置为等待状态,排入等待队列. V(S):①将信号量S的值加1,即S=S+1: ②如果S>0,则该进程继续执行:否则释放队列中第一个等待信号量的进程. PV操作的意义:我们用信号量及PV操作来实现进程的同步和互斥.PV操作属于进程的低级通信. 2.进程的同步和互斥 同步:指在并发进程之

从「集装箱」思考Docker风潮

从「集装箱」思考Docker风潮 -- Docker潮流下的赢家策略 By 高焕堂 (台灣Docker聯盟 主席) 2015/02/20 前言 在许多革命性转折里,经常出现集装箱的身影:它就像幸运草一般,总是带来许多幸福和财运.现在Docker风起云涌,再现集装箱身影,如果开放视野.大力支持它,持续发挥它的潜能和力量,则幸运草就会出现在我们身旁了. 由于Docker集装箱带来的商机,其最直接的受益者是软件管理者(或称维运者),例如软件测试工具业者.测试人员等.因此在今天,不论您是开发者或是维运者

北京西客站火车行李托运指南

==================================北京西客站火车行李托运指南:==================================写该日志时间2011.01.24.(有效时间).托运处电话:51824244  常常忙,难打通. 客服电话:95105366 非常重要联系电话:51826253  列车查询系统行包提取处电话:51826293 地址:丰台区广莲路19号 北京西站行李托运处怎么走? 1.送货,搬运货物:(中铁快运)西客站东北角的托运处,西站往东走,200

中国快递该如何涨价？

据国内媒体报道,顺风快递自2月1日正式调价,在之前公布的"2015年顺风速运新版价格通知"显示,本次调价会覆盖25个省市,涉及的主要业务为标准快件长距离配送,首重会提价1~2元.此外,电商特惠价格也略有上涨.同时从今年1月起又有三家外资公司将进入国内市场. 因为"谁先涨谁先死"的定律一直蹂躏着中国快递业,所以,<通知>在公示的第一分钟内就引起了业内的轩然大波.在外界看来,顺风本次提价多少显得有点任性,就连内部人士也不得不费尽心思地美化本次涨价,以期能降低

软考之路--从生活着手，看PV如何操作

PV操作,是软考当中一个很重要的考点,一听到这个名词,顿时赶脚高大上有么有,在软考的历年试题中,也不乏PV操作的身影,老师也对PV操作进行了一次讲课,那时年少,听得稀里糊涂,也不是很理解,在小编的理解当中,PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意思.做过几套软考试题,看过软考视频,对PV操作有了一点傻傻的理解,PV操作属于操作系统方面的知识,在前面的博文中,小编介绍过进程和存储,这篇博文,小编主要和大家来学习一下PV操作的相关知识,小编会循着下面这张图的脉络,一一介绍,首先,

软考之路--从生活着手，看PV怎样操作

PV操作.是软考其中一个非常重要的考点,一听到这个名词,顿时赶脚高大上有么有,在软考的历年试题中,也不乏PV操作的身影,老师也对PV操作进行了一次讲课,那时年少.听得稀里糊涂,也不是非常理解,在小编的理解其中,PV操作与信号量的处理相关.P表示通过的意思,V表示释放的意思.做过几套软考试题,看过软考视频,对PV操作有了一点傻傻的理解,PV操作属于操作系统方面的知识,在前面的博文中,小编介绍过进程和存储,这篇博文.小编主要和大家来学习一下PV操作的相关知识,小编会循着以下这张图的脉络,一一介绍,首