| 题目名称 | 2955. 数字之美 |
|---|---|
| 输入输出 | Lovelove_boii_num.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Lovelove_boii
于2018-07-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：9， 通过率：11.11% | ||||
 梦那边的美好ET |
100 | 0.060 s | 1.08 MiB | C++ |
 @@@ |
90 | 0.059 s | 0.69 MiB | C++ |
|
梦那边的美好ET |
90 | 0.059 s | 1.08 MiB | C++ |
 LGLJ |
90 | 0.061 s | 0.70 MiB | C++ |
 雾茗 |
90 | 0.173 s | 2.22 MiB | C++ |
|
雾茗 |
0 | 0.001 s | 2.22 MiB | C++ |
|
@@@ |
0 | 0.002 s | 0.69 MiB | C++ |
|
LGLJ |
0 | 0.002 s | 0.70 MiB | C++ |
|
梦那边的美好ET |
0 | 0.002 s | 1.08 MiB | C++ |
| 关于 数字之美 的近10条评论(全部评论) |
|---|
【题目描述】
今天Lovelove_boii在追求数字之美。
Lovelove_boii正在摆弄自己手中的n组数，这些数三位为一组排列在一起，Lovelove_boii想知道如何摆弄这些数才美，因此他定义了一种“美值”。对于每组数，三个数分别为ai，bi，ci，Lovelove_boii规定自己摆弄的所有组的c值之和不能超过K，定义自己当前摆弄的组的所有c值和为t，摆弄一个组对整个数列的美值贡献定义为ai-t*bi（美值的贡献从你摆弄这组数之后开始计算）。
【输入格式】
第一行两个正整数K，n
接下来n行每行三个数a，b，c 表示一组数
【输出格式】
输出一个整数，表示摆弄这些数所能得到的最大美值
【样例输入】
100 5
33 8 10
122 6 22
355 8 9
22 6 5
66 11 5
【样例输出】
283
【提示】
K（1≤k≤100000）
n（1≤n≤100）
a，b，c的所有正常数字运算不爆int
【来源】
在此键入。