在这里插入图片描述
题目链接：NEWRC2020 A

题目描述：给你 n n n 个原子，第 i i i 个原子有 i i i 个中子，以及由 a i a_i ai​ 的能量。接下来由 q q q 次询问，每次输入一个 k k k，表示有 k k k 个中子的原子。若 k ≤ n k \le n k≤n，则释放对应原子的能量 a [ k ] a[k] a[k]；若 k > n k > n k>n 则会分裂成若干原子，每次分裂只会分裂出两个原子，分裂后只有满足 k > n k > n k>n 的原子会继续分裂，以此类推，使分裂后的每个原子的中子数小于 n n n 时结束，求最小能量。

题目思路：首先不难想到贪心，若