【华为机试真题 Python】简单的自动曝光、平均像素值

题目描述

一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。
请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。
请输出这个整数k。

输入描述

• n个整数，中间用空格分开

输出描述

• 一个整数k

备注

1 <= n <= 100
• 如有多个整数k都满足，输出小的那个k；
• 新图的像素值会自动截取到[0,255]范围。当新像素值<0，其值会更改为0；当新像素值>255，其值会更改为255；

例如newImg=”-1 -2 256″,会自动更改为”0 0 255″

参考示例

示例1

输入

0 0 0 0

输出

128

示例2

输入

129 130 129 130

输出

-2

参考代码

import sys
 
# 输入获取
arr = list(map(int, input().split()))
 
 
# 算法入口
def getResult(arr):
    minDiff = sys.maxsize
    ans = None
 
    for k in ra