1 solutions
-
0
要满足两个条件。 条件1: 全部加起来大于或等于0.也就是,至少保证 -1 的数量 小于等于 1 的数量。 条件2:要满足 全部乘起来的结果 为 1.也就是,-1的数量必须是偶数个。
很明显要保证第一个条件满足, 然后再去做第二个条件满足就好。 但是也要注意,还有一种是不需要操作的情况: 就是一开始数量还没操作就满足上面两个条件,那就要输出 0。
满足条件1: 因为移动一次,会使 -1 的数量 -1,1的数量+1. 所以,如果多出来 10个 -1,只需移动5次。 但是要考虑奇数个-1的情况,比如9个-1,还是需要移动五次。 所以,总结出规律: 假设多出的来-1数量为n,那就需要移动 (n + 1)/2次。
- 1
Information
- ID
- 67
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- —
- Tags
- # Submissions
- 34
- Accepted
- 11
- Uploaded By