結果

問題 No.3365 Prefix and Suffix X
コンテスト
ユーザー tassei903
提出日時 2025-11-17 22:13:25
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 1,736 bytes
コンパイル時間 312 ms
コンパイル使用メモリ 82,424 KB
実行使用メモリ 67,836 KB
最終ジャッジ日時 2025-11-17 22:13:48
合計ジャッジ時間 4,240 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other RE * 30
権限があれば一括ダウンロードができます

ソースコード

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:]]))
        ans = min(ans, abs(A - B))
    return ans
def large(m1, c):
    c = sorted(c)
    A = c[:m1]
    B = c[m1:][::-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
    return (a - b) % mod

def large2(m1, c):
    c = sorted(c)
    A = c[:m1]
    B = c[m1:][::-1]
    # print(A, B)
    a = 0
    for i in range(len(A)):
        a = a * 10 + A[i]
    b = 0
    for i in range(len(B)):
        b = b * 10 + B[i]
    return a - b

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

if n % 2 == 1:
    print(large((n+1)//2, c))
else:
    assert False
    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)
    ans = naive(len(cc), cc)
    for i in range(10):
        dd = list(cc)
        if cnt[i] >= 3:
            ans = min(ans, naive(len(cc) + 2, dd + [i, i]))
    

    if n <= 20:
        print(min(large2(n//2+1, c), ans) % mod)
    else:
        print(ans % mod)
0