题目名称 2955. 数字之美
输入输出 Lovelove_boii_num.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 崔嘉中 2018-07-07
开放分组 全部用户
提交状态
分类标签
通过:1, 提交:9, 通过率:11.11%
Gravatar梦那边的美好ETMN 100 0.060 s C++
Gravatar@@@ 90 0.059 s C++
Gravatar梦那边的美好ETMN 90 0.059 s C++
Gravatar乐孤廉居 90 0.061 s C++
Gravatar雾茗 90 0.173 s C++
Gravatar雾茗 0 0.001 s C++
Gravatar@@@ 0 0.002 s C++
Gravatar乐孤廉居 0 0.002 s C++
Gravatar梦那边的美好ETMN 0 0.002 s C++
关于 数字之美 的讨论

2955. 数字之美

★★   输入文件:Lovelove_boii_num.in   输出文件:Lovelove_boii_num.out   简单对比
时间限制:1 s   内存限制:256 MB

【题目描述】


今天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


【来源】

在此键入。