1 solutions

  • 0
    @ 2025-1-7 11:59:43

    要满足两个条件。 条件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