3310: 【二分查找】2024E-平均像素值

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:77 提交:217 正确率:35.48% 命题人:

题目描述

一个图像有n个像素点,存储在一个长度为n的数组img里,每个像素点的取值范围[0,255]的正整数。 

请你给图像每个像素点值加上一个整数k(可以是负数),得到新图newImg,使得新图newImg的所有像素平均值最接近中位值128。 

请输出这个整数k。

输入格式

n个整数,中间用空格分开

输出格式

一个整数k

输入样例    复制

129 130 129 130

输出样例    复制

-2

提示

- 1 <= n <= 100 

- 如有多个整数k都满足,输出小的那个k; 

- 新图的像素值会自动截取到[0,255]范围。当新像素值< 0,其值会更改为0;当新像素值> 255,其值会更改为255;例如newImg="-1 -2 256",会自动更改为"0 0 255"