結果

問題 No.3363 Two Closest Numbers
コンテスト
ユーザー applejam
提出日時 2025-11-17 23:20:23
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 2,319 bytes
コンパイル時間 5,165 ms
コンパイル使用メモリ 335,516 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-11-17 23:20:43
合計ジャッジ時間 8,765 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 53 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <deque>
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using mint = modint998244353;
using vi = vector<int>;
using vvi = vector<vi>;
using vvvi = vector<vvi>;
using vll = vector<ll>;
using vvll = vector<vll>;
using vvvll = vector<vvll>;
using vmi = vector<mint>;
using vvmi = vector<vmi>;
using vvvmi = vector<vvmi>;
#define all(a) (a).begin(), (a).end()
#define rep2(i, m, n) for (int i = (m); i < (n); ++i)
#define rep(i, n) rep2(i, 0, n)
#define drep2(i, m, n) for (int i = (m)-1; i >= (n); --i)
#define drep(i, n) drep2(i, n, 0)

void solve(){
    
}
int ch(vi &a){
    int b = 1;
    int ans = 0;
    drep(i, a.size()){
        ans += a[i]*b;
        b*=10;
    }return ans;
}

int main(){
    int n; cin >> n;
    vll cnt(10, 0);
    rep(i, n){
        int c; cin >> c;
        cnt[c]++;
    }
    if(n%2 != 0){
        deque<int> dq;
        rep(i, 10){
            rep(j, cnt[i])dq.push_back(i);
        }
        vi a(n/2+1, 0), b(n/2);
        rep(i, n/2){
            a[i] = dq.front();
            dq.pop_front();
            b[i] = dq.back();
            dq.pop_back();
        }a[n/2] = dq.front();
        
        mint ans = 0;
        mint ba = 1;
        drep(i, n/2+1){
            ans += ba*mint(a[i]);
            ba *= mint(10);
        }
        ba = 1;
        drep(i, n/2){
            ans -= ba*mint(b[i]);
            ba *= mint(10);
        }
        cout << ans.val() << endl;
    }else{
        vi v;
        rep(i, 10){
            if(cnt[i]%2 != 0)v.push_back(i);
        }
        int len = v.size();
        if(len == 0){
            cout << 0 << endl;
            return 0;
        }
        vi b(len, 0);
        rep(i, len/2)b[len-1-i] = 1;
        int ans = 100000;
        do{
            vvi d(2);
            rep(i, len){
                d[b[i]].push_back(v[i]);
            }
            do{
                vi v2; for(auto j : d[1])v2.push_back(j);
                do{
                    ans = min(ans, abs(ch(d[0]) - ch(v2)));
                }while(next_permutation(all(v2)));
            }while(next_permutation(all(d[0])));
        }while(next_permutation(all(b)));
        cout << ans << endl;
    }

    return 0;
}
0