結果

問題 No.1837 Same but Different
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 16:30:17
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 692 bytes
コンパイル時間 511 ms
コンパイル使用メモリ 82,108 KB
実行使用メモリ 83,828 KB
最終ジャッジ日時 2025-06-12 16:30:54
合計ジャッジ時間 4,597 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other WA * 3 TLE * 1 -- * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    import sys
    N = int(sys.stdin.readline())
    if N == 3:
        print("99 824 4353")
        print("0 1 5275")
        return
    
    sum_b_part = (N-2) * (N-1) // 2
    S = 2 * sum_b_part
    
    B = list(range(N-1)) + [S - sum_b_part]
    
    if (N-2) % 2 != 0:
        M = (N-2) // 2
        A = [0] + [M + i for i in range(N-1)]
    else:
        M = (N-2) // 2
        A = [0] + [M + i for i in range(N-1)]
    
    A = [0] + [S // (N-1) + i for i in range(N-1)]
    
    while sum(A) < S:
        A[-1] += 1
    
    while sum(A) > S:
        A[-1] -= 1
    
    print(' '.join(map(str, A)))
    print(' '.join(map(str, B)))

if __name__ == "__main__":
    main()
0