| 比赛场次 | 617 |
|---|---|
| 比赛名称 | 2024暑假C班集训7 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2024-07-07 08:00:00 |
| 结束时间 | 2024-07-07 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 题目难度：T3=T4<T1<T2 简单水题场 |
| 题目名称 | 买卖 |
|---|---|
| 输入输出 | buy.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 ┭┮﹏┭┮ |
AAAAAAAAAA | 0.242 s | 4.72 MiB | 100 |
|
djyqjy |
AAAAAAAAAA | 0.267 s | 4.78 MiB | 100 |
|
darkMoon |
AAAAAAAAAA | 0.278 s | 4.68 MiB | 100 |
|
小金 |
AAAAAAAAAA | 0.290 s | 4.79 MiB | 100 |
|
wdsjl |
AAAAAAAAAA | 0.299 s | 4.78 MiB | 100 |
|
flyfree |
AAAAAAAAAA | 0.517 s | 4.75 MiB | 100 |
|
健康铀 |
AAAAAAAAAA | 0.574 s | 4.70 MiB | 100 |
|
Untitled |
AWWWTTTTTT | 12.050 s | 4.11 MiB | 10 |
|
wzh0425 |
AWWWTTTTTT | 12.239 s | 5.21 MiB | 10 |
|
蜀山鸭梨大 |
ATTTTTTTTT | 17.982 s | 8.24 MiB | 10 |
|
123 |
ATTTTTTTTT | 17.990 s | 6.94 MiB | 10 |
|
AeeE5x |
RRRRRRRRRR | 0.036 s | 3.40 MiB | 0 |
|
KKZH |
TTTTEEEEEE | 9.425 s | 3.63 MiB | 0 |
|
黄天乐 |
WWWWTTTTTT | 12.043 s | 4.21 MiB | 0 |
|
彭欣越 |
WWWTTTTTTT | 14.787 s | 6.10 MiB | 0 |
【题目描述】
小明找到了 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