| 题目名称 | 3742. 芳姐零食部 |
|---|---|
| 输入输出 | snack.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 HeSn
于2022-08-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：13， 通过率：53.85% | ||||
 ムラサメ |
100 | 0.080 s | 1.88 MiB | C++ |
|
ZRQ |
100 | 0.099 s | 2.41 MiB | C++ |
|
ムラサメ |
100 | 0.135 s | 1.88 MiB | C++ |
|
Skloud |
100 | 0.152 s | 2.41 MiB | C++ |
|
nick |
100 | 0.207 s | 1.95 MiB | C++ |
|
00000 |
100 | 0.224 s | 20.03 MiB | C++ |
|
HeSn |
100 | 0.248 s | 2.41 MiB | C++ |
|
00000 |
70 | 1.656 s | 3.51 MiB | C++ |
|
00000 |
70 | 3.107 s | 14.50 MiB | C++ |
|
00000 |
60 | 1.631 s | 3.51 MiB | C++ |
| 本题关联比赛 | |||
| EYOI与SBOI开学欢乐赛1st | |||
| 关于 芳姐零食部 的近10条评论(全部评论) |
|---|
【题目描述】
小$F$非常喜欢去芳姐的零食部买零食。
一天芳姐让他帮忙收拾店铺，答应如果他收拾的好的话奖励他很多零食。
小$F$一听两眼放光，但是芳姐给他的任务却让他犯了难。
芳姐说，她有$n$堆零食放成一圈，第$1$堆挨着第$n$堆，每堆零食有$a_i$个，但是芳姐希望这一堆有$b_i$个，所以小$F$需要帮助芳姐调整零食的数量。小$F$每次可以将一堆中的$x$个零食移到相邻的一堆，需要$x$个体力值，小$F$想在消耗体力值最小的情况下，完成芳姐的任务，请你帮他求出所需的最小体力值。
【输入格式】
第一行一个整数$n$，表示有$n$堆零食。
下面$n$行每行两个正整数$a_i$，$b_i$，含义见题面。
【输出格式】
一个整数表示小$F$需要的最小体力值。
【样例输入】
5 1 2 2 1 3 4 4 3 5 5
【样例输出】
2
【数据规模与约定】
$∑a_i=∑b_i，1<n<=100000，1<=a_i,b_i<=1000000$;
【来源】
$wxc$
原题：$[USACO$ $12Mar$ $Gold]Haybale$ $Restacking$