結果

問題 No.3316 Make 81181819 with only 0,1,or 8
コンテスト
ユーザー houren
提出日時 2025-11-01 07:57:33
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
RE  
実行時間 -
コード長 1,861 bytes
コンパイル時間 4,526 ms
コンパイル使用メモリ 291,080 KB
実行使用メモリ 122,912 KB
最終ジャッジ日時 2025-11-01 07:59:13
合計ジャッジ時間 90,881 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 6 RE * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
// #include <atcoder/modint>
// using namespace atcoder;
// using mint = modint998244353;
using ll = long long;
#define fix(x) fixed << setprecision(x)
#define rep(i, n) for(int i = 0; i < n; ++i)
#define all(x) (x).begin(),(x).end()
template<class T>bool chmin(T&a, const T&b){if(a>b){a=b;return 1;}return 0;}
template<class T>bool chmax(T&a, const T&b){if(a<b){a=b;return 1;}return 0;}
constexpr ll INFLL = (1LL << 62), MOD = 998244353;
constexpr int INF = (1 << 30);
const int X = 81181819;
int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    unordered_map<int, vector<int>> mp;
    vector<int> v(5559);
    for(int i=1;i<=5558;++i){
        int x = 0, m = i, l = 1;
        while(m){
            x += (m%3 + (m%3)/2*6)*l;
            m /= 3;
            l *= 10;
        }
        v[i] = x;
        mp[x] = {x};
        for(int j=1;j<=i;++j) mp[v[j]+x] = {v[j], x};
    }
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        n = 81181819 - n;
        vector<int> ans;
        if(mp.count(n)) ans = mp[n];
        else{
            if(n<=7){
                ans.assign(n,1);
            }else if(n==15){
                ans.assign(5,1);
                ans[0] = 11;
            }else{
                for(auto& [p,q]:mp){
                    if(mp.count(n-p)){
                        auto& r = mp[n-p];
                        if(ans.empty() || ans.size()>q.size()+r.size()){
                            ans.resize(0);
                            for(int x:q) ans.emplace_back(x);
                            for(int x:r) ans.emplace_back(x);
                        }
                    }
                }
            }
        }
        assert(!ans.empty());
        cout << ans.size() << '\n';
        for(int x:ans) cout << x << '\n';
    }
    return 0;
}
0