LG P1417 烹调方案

6人阅读 评论(0) 收藏 举报
分类:

题目背景

由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~

gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩,于是绝望的gw只好求助于你了。

题目描述

一共有n件食材,每件食材有三个属性,ai,bi和ci,如果在t时刻完成第i样食材则得到ai-t*bi的美味指数,用第i件食材做饭要花去ci的时间。

众所周知,gw的厨艺不怎么样,所以他需要你设计烹调方案使得美味指数最大

输入输出格式

输入格式:

第一行是两个正整数T和n,表示到达地球所需时间和食材个数。

下面一行n个整数,ai

下面一行n个整数,bi

下面一行n个整数,ci

输出格式:

输出最大美味指数

输入输出样例

输入样例#1: 复制
74 1
502
2
47
输出样例#1: 复制
408

说明

【数据范围】

对于40%的数据1<=n<=10

对于100%的数据1<=n<=50

所有数字均小于100,000


样例2
75766 5
81052 82080 95854 2368 92667
94284 82948 42838 56248 91578
12955 72088 72714 71219 1778

out:
0

样例3
100000 4
652 743 587 4926
6 5 3 4
4 5 3 6

out:
6731

查看评论

P1417 烹调方案

P1417 烹调方案 题目提供者tinylic 标签 动态规划 难度 普及+/提高 题目背景 由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞...
  • sinat_34550050
  • sinat_34550050
  • 2016-07-28 21:39:50
  • 324

【洛谷】P1417亨调方案

01背包的变形
  • zhaoyh2000
  • zhaoyh2000
  • 2016-12-15 14:26:35
  • 210

洛谷P1417 烹调方案

题目背景由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~gw还是会做饭的,于是拿出了储藏的食物...
  • yangrui2002
  • yangrui2002
  • 2018-02-19 21:11:01
  • 46

洛谷 P1417 烹调方案

这题目实在太骚。。输入数据各种坑点。。 乘法什么的要转成longlong。。 反正坑点特别多,除掉坑点就是简简单单的DP #include #include #include #define l...
  • Blackieonly
  • Blackieonly
  • 2016-11-01 00:03:30
  • 176

洛谷OJ: P1417 烹调方案

思路: 分析后就是一道01背包题,但如果按普通的01背包题直接进行DP的话只能拿到35分,我们来分析一下为什么。举个例子,如果先使用了第一个物品,那么第二个物品的价值就会随之减小,但如果正确答案是先选...
  • Elvis_code_t
  • Elvis_code_t
  • 2018-04-17 23:54:14
  • 4

烹调方案

题目背景由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~ gw还是会做饭的,于是拿出了储藏的食...
  • sinat_34943123
  • sinat_34943123
  • 2016-08-05 17:17:50
  • 156

Android适配 获取手机屏幕的分辨率

如何将一个应用程序适配在不同的手机上,虽然这不算是一个技术问题,但是对于刚刚做屏幕的开发人员来说,还真不是一件多么简单的事情。   首先:你需要在AndroidManifest.xml文件...
  • qeqeqe236
  • qeqeqe236
  • 2012-05-07 16:19:35
  • 2771

烹调方案题解

题目背景由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~gw还是会做饭的,于是拿出了储藏的食物...
  • qq_16964363
  • qq_16964363
  • 2018-02-27 08:25:40
  • 19

【动态规划】[luoguP1417]烹调方案

我们要先推一个贪心
  • qq_36303472
  • qq_36303472
  • 2017-10-13 06:37:18
  • 64

洛谷1417 烹调方案

洛谷1417 烹调方案 本题地址: http://www.luogu.org/problem/show?pid=1417 题目背景 由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就...
  • hahalidaxin
  • hahalidaxin
  • 2016-03-30 17:26:31
  • 189
    个人资料
    持之以恒
    等级:
    访问量: 2244
    积分: 424
    排名: 11万+
    最新评论
    友情链接