首页 > Kabaleo Lite
开通博客写题解
头像 Cur1ed
发表于 2020-08-03 17:31:22
题意 有n道菜，1≤n≤105，a[i]是每道菜可以赚的钱，−109≤ ai ≤109，b[i]是这道菜的个数，1≤bi≤105，你每次只能选从1开始连续的菜，然后问最多有多少顾客，并且顾客最多的前提下赚的钱最多是多少。 题解 这个题的重点在于会用__int128，我都没 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 TitanZhang
发表于 2020-08-03 21:03:41
题目大意 有n道菜，第i道菜有bi盘，每盘利润为ai（利润可能为负）。遵循以下规则为每个顾客上菜：● 每位顾客至少有一道菜。● 每位顾客都得到从1开始的连续编号的菜，每道菜只吃一盘。问能容纳的最大的顾客数，已经可赚取的最大利润。 解题思路 出题人：这是一道 简 单 题。可以发现，i因为所有人都必须吃 展开全文
去ta的博客 赞 (6) 回复(1) 收起
头像 我想一发AC唔
发表于 2020-08-03 17:57:52
题意 就是有n道菜，a[i]是每道菜可以赚的钱，−10^9≤ ai ≤10^9，b[i]是这道菜的个数，你每次只能选从1开始连续的菜，每份菜都选一个，然后问最多有多少顾客，并且顾客最多的前提下赚的钱最多是多少。 题解 先前缀和预处理一下，算一下从第1个到第i个都选一个的收益是多少。算完之后，我们按照 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 梁好问tanget90°
发表于 2020-08-04 16:38:35
原题链接：https://ac.nowcoder.com/acm/contest/5673/K 题目描述 Apollo开设了一家餐馆，该餐馆提供编号为1~n的n种食物，第i种食物的利润为，但食材原料价格可能过高，导致利润可能为负数。某一天，Apollo用第i种食材做了第道菜。Apollo将为顾客 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 hairtail
发表于 2020-08-04 17:40:28
Kabaleo Lite 题目大意: 有n道菜，每道菜有a[i]的利润，b[i]的数量，然后有一堆人来吃，要满足以下两个条件 必须从第一道菜开始吃 吃的菜必须连续 求最多有多少人来吃，和基于最多人来吃的最大利润和。 解题思路： 第一问：最多有多少人来吃，这个问题很简单，即第一道菜的数量a[1]就 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”