问题3928--填沙坑

3928: 填沙坑

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

渣男澜是一个搬沙工,他需要填平一个沙坑。沙坑是一个n*m的长方形(边长不同),有n*m块沙子,每块沙子有不同的高度。渣男澜需要知道这些沙子的平均值(四舍五入保留整数),再把每一块沙子都填成平均值的高度。 渣男澜要从沙坑的一边搬沙子搬到另一边,这是在沙坑里行动,一次一块,来回1分钟。 有时候沙坑里会多出几块沙子,渣男澜要把它们搬到沙坑外边,一次一块,来回2分钟。 有时候沙子不够搬,渣男澜要从沙厂搬沙子,沙厂十分的遥远,一次一块,来回10分钟。 他想搬沙子的时间尽可能的少。因为如果他超时了,就没有好下场了。所以请你帮渣男澜算一算,他最少要多长时间才能完成呢?

输入

首先是n和m。 之后是n×m块沙子。 没了。

输出

一个数,表示渣男澜最少需要多长时间。

样例输入

#1
4 5
2 1 2 2 3
1 2 1 2 2 
3 1 2 2 2 
3 3 2 2 2 
#2
4 5
2 2 1 2 3
2 2 2 2 1
3 2 1 1 1
4 3 2 3 3
#3
4 5
1 2 2 2 3
3 2 1 2 2
1 2 2 2 2
1 2 1 2 2

样例输出

#1 4
#2 9
#3 32

来源/分类


[提交] [状态]