d850: NOIP2002 1.均分纸牌
標籤 :
通過比率 : 92% (67 人 / 73 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2014-11-01 02:39

內容
  有 N 堆纸牌,编号分别为 12…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。
  移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。
  现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。
  例如 N=44 堆纸牌数分别为:
   9  8  17  6
  移动3次可达到目的:
  从 4 张牌放到9 8 13 10 -> 3 张牌放到9 11 10 10-> 1 张牌放到10 10 10 10)。
輸入說明
  键盘输入文件名。文件格式:
  NN 堆纸牌,1 <= N <= 100
  A1 A2 … An N 堆纸牌,每堆纸牌初始数,l<= Ai <=10000
輸出說明

  输出至屏幕。格式为:
  所有堆均达到相等时的最少移动次数。

範例輸入
4
9 8 17 6
範例輸出
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
出處:
NOIP2002提高组第一题 [編輯:
liouzhou_101 (王启圣)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」