| 题目名称 | 3990. 买卖 |
|---|---|
| 输入输出 | buy.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 梦那边的美好ET
于2024-06-30加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：20， 通过率：30% | ||||
 梦那边的美好ET |
100 | 0.060 s | 3.83 MiB | C++ |
|
djyqjy |
100 | 0.115 s | 4.35 MiB | C++ |
|
123 |
100 | 0.148 s | 4.35 MiB | C++ |
|
蜀山鸭梨大 |
100 | 0.276 s | 4.12 MiB | C++ |
|
dream |
100 | 0.386 s | 4.35 MiB | C++ |
|
彭欣越 |
100 | 0.391 s | 4.35 MiB | C++ |
|
dream |
70 | 0.347 s | 3.90 MiB | C++ |
|
zz |
70 | 0.777 s | 4.81 MiB | C++ |
|
AeeE5x |
10 | 0.000 s | 0.00 MiB | C++ |
|
蜀山鸭梨大 |
10 | 0.309 s | 4.18 MiB | C++ |
| 本题关联比赛 | |||
| 2024暑假C班集训7 | |||
| 关于 买卖 的近10条评论(全部评论) |
|---|
【题目描述】
小明找到了 n 个商店，小明分别从第 1 个走到第 n 个。
在每个商店中小明可以：
买入 1 个或 0 个物品 A，若买入 1 个消耗 ai；
卖出 1 个或 0 物品 A，若卖出 1 个获得 bi。
求小明在最后能获得的最大价值。
【输入格式】
第一行一个整数 n。
第二行 n 个整数，表示 ai。
第三行 n 个整数，表示 bi。
【输出格式】
第一行一个整数。
【样例输入】
5 1 2 3 4 5 5 4 3 2 1
【样例输出】
6
【数据规模与约定】
对于 10%的数据 n≤10
对于 40%的数据 n≤1000
对于 100%的数据 n≤100000 ai,bi≤1000000000