| 题目名称 | 2712. [雅礼集训 2017] delight |
|---|---|
| 输入输出 | delight.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 FoolMike
于2017-06-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：7， 通过率：100% | ||||
 冷曦 |
100 | 0.125 s | 0.47 MiB | C++ |
 小一米 |
100 | 0.284 s | 1.87 MiB | C++ |
 kito |
100 | 0.287 s | 0.57 MiB | C++ |
 再见 |
100 | 0.319 s | 4.94 MiB | C++ |
 ccz181078 |
100 | 0.526 s | 2.26 MiB | C++ |
 _Itachi |
100 | 0.979 s | 4.30 MiB | C++ |
 FoolMike |
100 | 1.053 s | 47.04 MiB | C++ |
| 关于 delight 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
考场上simplex被卡掉了……懒得写费用流……
FoolMike
2017-06-27 17:55
1楼
| ||||
【题目描述】
你的生命只剩下n天，每天你只能选择睡觉、吃饭或者什么也不干。在第i天睡觉会获得si的愉悦值，吃饭会获得ei的愉悦值。
由于某些奥妙重重的原因，在连续的k天里，你必须至少有S天睡觉，至少有E天吃饭。你需要求输出你能获得的最大愉悦值。
【输入格式】
第一行四个整数n,k,S,E，第二行n个整数s1-sn，第三行n个整数e1-en。
【输出格式】
一行一个整数表示答案。
【样例输入】
10 4 1 2 1 2 3 4 5 6 7 8 9 10 10 9 8 7 6 5 4 3 2 1
【样例输出】
69
【提示】
对于20%的数据，k<=10。
对于另外30%的数据，S=0。
对于100%的数据，1<=k<=n<=1000，0<=S,E<=k，S+E<=k，0<=si,ei<=1e9。
【来源】
2017雅礼集训 6.27