问题2144--BSNY的数列(array)

2144: BSNY的数列(array)

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

题目描述

BSNY有一个n个整数的数列,他想通过一些操作使得这个数列全部变成0。操作规则是这样的:BSNY可以让数列中的每个整数全部加某个整数或者减某个整数, 如果数列中某个整数为0,这个整数就不会再变化了。
例如3个整数的数列为{2, 0, -1},BSNY可以让整个数列-2,得到{0, 0, -3} (注意,0是不会加减的),然后BSNY再让整个数列+3,得到{0, 0, 0},这样,整个数列就全部变0了,至少用2次操作。
问BSNY最少用多少次操作,可以让整个数列全部变0?

输入

第一行输入n
第二行输入n个整数

输出

输出最少操作次数

样例输入 Copy

4
5 -6 -5 1

样例输出 Copy

4

提示

30%数据  1<=n<=100
60%数据  1<=n<=10000
100%数据 1<=n<=100000    -100000<= 数列中的整数 <= 100000

来源/分类