結果

問題 No.3363 Two Closest Numbers
コンテスト
ユーザー tassei903
提出日時 2025-11-17 21:19:53
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 1,318 bytes
コンパイル時間 221 ms
コンパイル使用メモリ 82,036 KB
実行使用メモリ 110,556 KB
最終ジャッジ日時 2025-11-17 21:20:13
合計ジャッジ時間 7,455 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 RE * 1
other AC * 25 WA * 8 RE * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")
no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")
#######################################################################
"""
n が偶数

桁数は同じがいい

同じ

nが奇数

- x 


"""

from itertools import permutations

def naive(n, c):
    if n == 0:
        return 0
    ans = 10 ** 18
    for p in permutations(c):
        A = int("".join([str(x) for x in p[:n//2]]))
        B = int("".join([str(x) for x in p[n//2:]]))
        # print(A, B, abs(A - B))
        if abs(A - B) == 47:
            print(A, B)
        ans = min(ans, abs(A - B))
    return ans

mod = 998244353
n = ni()
c = na()

if n % 2 == 1:
    c = sorted(c)
    A = c[:(n + 1) // 2]
    B = c[(n + 1) // 2:][::-1]
    # print(A, B)
    a = 0
    for i in range(len(A)):
        a = (a * 10 + A[i]) % mod
    b = 0
    for i in range(len(B)):
        b = (b * 10 + B[i]) % mod
    print((a - b) % mod)
    assert False
else:
    cnt = [0] * 10
    for i in range(n):
        cnt[c[i]] += 1
    cc = []
    for i in range(10):
        if cnt[i] % 2:
            cc.append(i)
    print(naive(len(cc), cc))
0