{"problem":{"name":"「HGOI-1」Number","description":{"content":"$\\text{bh1234666}$ 有一定数量的数字 $0 \\sim 9$，现在他想让你寻找一种分配方案，将它们分成两个整数，使得他们的乘积 $p$ 最大。   由于 $\\text{bh1234666}$ 不喜欢太大的数，所以你只需要输出**两个非负整数**，使它们的乘积**等于**最大乘积 $p$，但是这两个整数 $0 \\sim 9$ 的数量不能等于给定的数量（任意一个数字数量不相等即可，**","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":750,"memory_limit":262144},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8482"},"statements":[{"statement_type":"Markdown","content":"$\\text{bh1234666}$ 有一定数量的数字 $0 \\sim 9$，现在他想让你寻找一种分配方案，将它们分成两个整数，使得他们的乘积 $p$ 最大。\n \n由于 $\\text{bh1234666}$ 不喜欢太大的数，所以你只需要输出**两个非负整数**，使它们的乘积**等于**最大乘积 $p$，但是这两个整数 $0 \\sim 9$ 的数量不能等于给定的数量（任意一个数字数量不相等即可，**不考虑前导零**）。\n\n$\\text{bh1234666}$ 是很善良的，如果 $0 \\sim 9$ 的数量等于给定的数量了，你依旧可以得到的一半的分。\n\n## Input\n\n第一行十个整数 $c_0,c_1,\\cdots c_9$，分别表示 $0 \\sim 9$ 的个数。\n\n## Output\n\n共两行每行一个非负整数，分别表示你给出的两个非负整数。\n\n[samples]\n\n## Background\n\n$\\text{bh1234666}$ 正在学习乘法！\n\n## Note\n\n#### 样例解释\n最大可能乘积为 $97643210 \\times 88653221=13949030 \\times 620572547=8656385075279410$。\n\n若输出 $97643210 \\times 88653221$ 则只能得到一半的分，因为 $0\\sim 9$ 出现的次数与给定的相同。\n\n#### 数据范围及约定\n本题采用**捆绑测试**，共有 $5$ 个 $\\text{subtask}$，最终分数为所有 $\\text{subtask}$ 分数之和。\n\n$$\n\\def\\arraystretch{1.5}\n\\begin{array}{|c|c|c|}\\hline\n\\textbf{Task} & \\textbf{Score} & \\sum c_i\\le \\cr\\hline\n1 & 10 & 20 \\cr\\hline\n2 & 20 & 100 \\cr\\hline\n3 & 20 & 5000 \\cr\\hline\n4 & 20 & 10^6 \\cr\\hline\n5 & 30 & 10^7 \\cr\\hline\n\\end{array}\n$$\n\n对于 $100\\%$ 的数据，保证 $1 \\le c_i$，$\\sum c_i \\le 10^7$。\n\n#### 说明\n\n本题有 $\\text{spj}$，两数乘积正确得一半的分，数量与给出的不同且乘积正确得全部分数。故每一 $\\text{subtask}$ 的得分为其中所有数据点得分的**最小值**。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8482","tags":["贪心","高精度","洛谷原创","Special Judge","O2优化","洛谷月赛"],"sample_group":[["1 2 3 2 1 1 2 1 2 1","13949030\n620572547"]],"created_at":"2026-03-03 11:09:25"}}