{"problem":{"name":"[NICA #2] 爱与不爱","description":{"content":"小 Ran 有一个长度为 $n$ 的正整数序列 $a$，她可以进行如下操作任意多次（包括零次）： - 选择两个不同的数 $i,j$（$1\\le i,j\\le n$），然后将 $a_i$ **除以 $2$ 后下取整**，将 $a_j$ 乘二。要求操作完毕后的 $a_i$ 必须为正整数。 小 Ran 希望使序列的总和**最小**。输出最终序列的总和。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3833"},"statements":[{"statement_type":"Markdown","content":"小 Ran 有一个长度为 $n$ 的正整数序列 $a$，她可以进行如下操作任意多次（包括零次）：\n\n- 选择两个不同的数 $i,j$（$1\\le i,j\\le n$），然后将 $a_i$ **除以 $2$ 后下取整**，将 $a_j$ 乘二。要求操作完毕后的 $a_i$ 必须为正整数。\n\n小 Ran 希望使序列的总和**最小**。输出最终序列的总和。\n\n## Input\n\n第一行输入一个正整数 $n$，表示数列的长度。\n\n第二行输入 $n$ 个正整数，以空格隔开，表示 $a_i$。\n\n## Output\n\n一个整数，代表操作后最终序列的总和。\n\n[samples]\n\n## Background\n\n是爱还是厌　是爱还是厌\\\n啦啦啦啦~\\\n勉勉强强着　勉勉强强着\\\n啦啦啦啦啦~\n\n## Note\n\n数据保证，$2\\le n\\le 10^5$，$1\\le a_i\\le 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3833","tags":["数学","贪心","O2优化"],"sample_group":[["5\n1 2 3 4 5","12"],["6\n1 1 4 5 1 4","12"]],"created_at":"2026-03-03 11:09:25"}}