题解 CF1206B 【Make Product Equal One】

题目:

CodeForces链接

Luogu链接

思路:

这是一个一眼题

我们不妨把所有的数都看做是\(1\)(取相应的花费,如:\(6\) 的花费就是\(6 - 1 = 5\), 拿变量\(ans\)记录)。

如果这一个是负数,拿一个变量\(negative\)记录负数的数量。

对于负数,当有偶数个的时候,把他们都变成\(-1\)是无所谓的,因为偶数个\(-1\)相乘的最终答案是\(1\),所以当有偶数个负数时答案为\(ans - negative × 2\)(乘上\(2\),)

最终答案是\(ans - (negative - negative % 2)\)

猜你喜欢

转载自www.cnblogs.com/GJY-JURUO/p/11391495.html