P1417-烹调方案

喜欢ヅ旅行 2023-06-01 08:51 7阅读 0赞

1 #include <bits/stdc++.h>
     2 #define maxn 13003
     3 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     4 typedef long long ll;
     5 using namespace std;
     6 inline ll read()
     7 {
     8     ll ans = 0;
     9     char ch = getchar(), last = ' ';
    10     while(!isdigit(ch)) last = ch, ch = getchar();
    11     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    12     if(last == '-') ans = -ans;
    13     return ans;
    14 }
    15 inline void write(ll x)
    16 {
    17     if(x < 0) x = -x, putchar('-');
    18     if(x >= 10) write(x / 10);
    19     putchar(x % 10 + '0');
    20 }
    21 
    22 ll T,n;
    23 struct P
    24 {
    25     ll a;
    26     ll b;
    27     ll c;
    28 };
    29 P p[52];
    30 
    31 bool cmp(P t1,P t2)
    32 {
    33     return t1.c*t2.b < t2.c*t1.b;
    34 }
    35 ll dp[500003];
    36 int main()
    37 {
    38     T = read(),n = read();
    39     _for(i,1,n+1)
    40         p[i].a = read();
    41     _for(i,1,n+1)
    42         p[i].b = read();
    43     _for(i,1,n+1)
    44          p[i].c = read();
    45     
    46     sort(p+1,p+n+1,cmp);
    47     memset(dp,0,sizeof(dp));
    48     _for(i,1,n+1)
    49         for(int t = T;t >= 0;t --)
    50             if(t>=p[i].c)
    51                 dp[t] = max(dp[t],dp[t-p[i].c] + p[i].a - t * p[i].b);
    52     
    53     ll maxx = 0;
    54     _for(i,0,T+1)
    55         maxx = max(maxx,dp[i]);
    56     write(maxx);
    57     return 0;
    58 }

转载于:https://www.cnblogs.com/Asurudo/p/11341675.html

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 p2p音视频解决方案

P2P音视频传输技术,是为节省服务器带宽而设计的。好游科技 HYP2P SDK是一套与业务无关的通用的p2p sdk库，接入简单，支持用tcp或udp开发的各种情景，比如：rt

逃离我推掉我的手/ 2024年03月27日 13:24/ 0 赞/ 132 阅读

相关 1417. 重新格式化字符串

给你一个混合了数字和字母的字符串 `s`，其中的字母均为小写英文字母。请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同。也就是说，字母后面应该跟着数字，而数字后面

古城微笑少年丶/ 2023年10月05日 19:58/ 0 赞/ 30 阅读

相关 P1417-烹调方案

1 include <bits/stdc++.h> 2 define maxn 13003 3 define _for(i,a,b) for(int

喜欢ヅ旅行/ 2023年06月01日 08:51/ 0 赞/ 8 阅读

相关 leetcode算法【1417】重新格式化字符串

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

雨点打透心脏的1/2处/ 2023年02月15日 13:56/ 0 赞/ 24 阅读

相关（力扣）第1417. 重新格式化字符串

1417. 重新格式化字符串 -------------------- 题目要求：给你一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。请你将该

不念不忘少年蓝@/ 2022年11月11日 05:18/ 0 赞/ 195 阅读

相关 51Nod 1417 天堂里的游戏

[1417 天堂里的游戏][1417] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 10 [难度：2级算法题][2] ![star

小咪咪/ 2022年09月28日 01:22/ 0 赞/ 143 阅读

相关 51nod1417 博弈

多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。 Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有

桃扇骨/ 2022年08月21日 12:48/ 0 赞/ 160 阅读

相关 POJ1417 True Liars（DP）

True Liars <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</

刺骨的言语ヽ痛彻心扉/ 2022年07月21日 08:18/ 0 赞/ 65 阅读

相关洛谷P1417 烹调方案

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

朴灿烈づ我的快乐病毒、/ 2022年05月27日 06:23/ 0 赞/ 130 阅读

相关 P2P中的NAT穿越方案

王军 P2P简介 P2P即点对点通信，或称为对等联网，与传统的服务器客户端模式（如左图所示）有着明显的区别。P2P可以是一种通信模式、一种逻辑网络模型、一

左手的ㄟ右手/ 2022年01月21日 03:51/ 0 赞/ 301 阅读