SP7600 MLK - Milk Trading

题目描述

Hareedi 和 Hanadi 住在一个村子里,村子里有 $N$ 栋房子,这些房子按顺序排列在一条直路上,每栋房子之间的距离相等。一些住户养牛并出售牛奶,而其他住户则需要购买牛奶。 每天早上,Hareedi 和 Hanadi 都会在村子里运送牛奶,确保每户人家都能准确地买到或卖出他们所需的牛奶瓶数。将一瓶牛奶从一个房子运到相邻的房子需要消耗一个单位的工作量。幸运的是,村子里买奶的人需要的牛奶总量和卖奶的人出售的牛奶总量总是相等的。 ### 任务 请你编写一个程序,输入每个房子里居民需要买入或卖出的牛奶瓶数,然后计算出将牛奶从卖家运送到买家所需的最小工作量。 ### 输入格式 - 第一行输入一个整数 $N$,表示房子的总数。 - 接下来的 $N$ 行中,每行输入一个整数 $B_i$。如果 $B_i > 0$,表示第 $i$ 栋房子的居民是牛奶卖家,并计划出售 $B_i$ 瓶牛奶;如果 $B_i < 0$,则表示他们是买家,希望购买 $-B_i$ 瓶牛奶。 ### 输出格式 - 输出一个整数,即运输牛奶所需要的最少工作单位。 ### 数据范围与提示 - $2 \le N \le 1000$ - $-1000 \le B_i \le 1000$ **本翻译由 AI 自动生成**

输入格式

输出格式