模拟

这道题的主要考察点是模拟和最小化差异值的问题。具体来说，我们需要调整输入数组中的每一个数，使得它们的平均数最接近128，同时限定每个元素的值在 [0, 255] 范围内。代码的核心思想是对每个调整范围（-255<=i<=255）进行尝试，计算调整后的数组的平均值，并找到使得调整后平均值最接近128的那个i，相等则取i最小的那个即可

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;

int pixelValues[105]; // 存储图像的像素点值
int totalPixels; // 图像的像素点总数

题目内容

一个图像有$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

说明

四个像素值都为$0$

样例2

输入

129 130 129 130

输出

-2

说明

$-1$的均值$128.5$，$-2$的均值为$127.5$，输出较小的数$-2$