中移集成信息收集

笔试时间：2026年3月12日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第1题题目有一个长度为 $n$ 的数组 $a$。总共可以执行以下两种操作，其中第一种操作最多可执行一次，第二种操作也最多可执行一次（两种操作可以组合使用）：选择两个不同的下标 $i, j$，将 $a_i$ 修改为 $a_i + a_j$，花费 $k$ 的代价；选择一个元素 $a_i$ 以及任意正整数 $d$，对其增加或减少 $d$，花费 $d$ 的代价。希望花费最小的代价，使得 $\prod a_i = 0$。请输出这个最小代价。输入描述每个测试文件均包含多组测试数据。第一行输入一个整数 $t$，表示数...