1 solutions

  • 1
    @ 2024-12-24 15:08:56

    如果构造的长度除2后不是偶数,右半部分的和只能是奇数,不可能与左半相等。因为长度是偶数,而且除2后不能是奇数,所以长度只能是四的倍数。

    这里提供几种构造方式:

    4:1245
    8:1234 6789
    n:12....n/2 ,n/2+2,n/2+3....n+1;
    

    还有另一种构造方式,样例已经有相关提示:

    2 4 6 8 1 3 5 11
    

    如果是

    2 4 6 8 1 3 5 7
    

    那左半部分永远比右半部分多n/2(为偶数) 而且,奇数+偶数还是奇数,那只要把多出来的 n/2 加到右半部分最后一个奇数就好了。

    Information

    ID
    41
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    —
    Tags
    # Submissions
    13
    Accepted
    4
    Uploaded By