A70034 | $皓仔收获了 $n$ 筐苹果$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

皓仔收获了 $n$ 筐苹果。第 $i$ 筐苹果具有甜度 $s_i$、大小 $z_i$，这一筐中共有 $c_i$ 个苹果。 为了给苹果分级，皓仔需要按照以下规则对所有苹果筐进行排序： 1. 按照甜度与大小之和从大到小排序 2. 如果甜度与大小之和相同，则按照甜度从大到小排序 3. 如果甜度仍然相同，则按照输入顺序从小到大排序 排序后的前 $m$ 筐苹果被评为一等品，其中每个苹果可以卖 $p_1$ 元。其余苹果筐中的每个苹果可以卖 $p_2$ 元，保证 $p_2<p_1$。 请你计算卖出所有苹果后，皓仔能够获得的总收入。

第一行输入四个整数 $n$、$m$、$p_1$ 和 $p_2$，分别表示苹果筐数、一等品筐数、一等品单价和其余苹果的单价。 接下来 $n$ 行，每行输入三个整数 $s_i$、$z_i$ 和 $c_i$，分别表示第 $i$ 筐苹果的甜度、大小和苹果数量。

输出一个整数，表示卖出所有苹果后获得的总收入。

输入 #1

输出 #1

C++ 编辑器

输入

输出