| 题目名称 | 2149. 养猪 |
|---|---|
| 输入输出 | pig.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Marvolo
于2016-02-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：41， 提交：137， 通过率：29.93% | ||||
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
|
dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 Prophyt |
100 | 0.000 s | 0.00 MiB | C++ |
 Youngsc |
100 | 0.000 s | 0.00 MiB | C++ |
 @@@ |
100 | 0.003 s | 4.14 MiB | C++ |
 nichengyan |
100 | 0.007 s | 3.55 MiB | C++ |
 Magic_Sheep |
100 | 0.008 s | 0.33 MiB | C++ |
 沉迷学习的假的Keller |
100 | 0.008 s | 0.34 MiB | C++ |
|
夜莺 |
100 | 0.008 s | 1.75 MiB | C++ |
| 本题关联比赛 | |||
| 暑期小训练题 | |||
| 关于 养猪 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @斯内普和骑士 :
嗯哼 夜莺
2021-07-11 22:30
9楼
| ||||
|
回复 @夜莺 : 竟然比你慢
| ||||
|
改了这么久才发现我n和k读反了……
| ||||
|
| ||||
|
| ||||
|
贪心+01猪圈（beibao)
贪心的思路为：让损失尽量少.  _Itachi
2016-09-04 17:04
4楼
| ||||
|
为啥非得排序？
| ||||
|
回复 @dydxh :
这是AYYZ自测题，框架可以随便用，但是题目的描述是AYYZ原创，所以不要直接转载  甘罗
2016-02-04 12:25
2楼
| ||||
|
QAQ..这题不是经典老题么..为何禁止转载...
 dydxh
2016-02-04 00:23
1楼
| ||||
斯内普和骑士
Hale
kito
【题目描述】
你有一个猪圈，有N头猪，每天你最多可以杀一头猪卖钱，获益就是猪的体重。但是每过一天每头猪的体重都会下降P[i]（当然，如果猪体重<=0了，自然获利就是0），问K天内你的最大获利。
【输入格式】
第一行两个数N、K；
第二行N个数表示猪的初始重量A[i]；
第三行N个数表示P[i]。
【输出格式】
一行一个数表示最大获利
【样例输入】
2 2 10 10 1 2
【样例输出】
19
【数据规模】
对于20％的数据，满足l≤N≤20；
对于100％的数据,满足l≤N≤1000，初始总量小于10^5.
【来源】
AYYZ自测题，严禁转载