摘要: UVa11054 Gergovia的酒交易(数学归纳法) 直线上有$n$个等距村庄,每个村庄要么买酒,要么卖酒。设第$i$个村庄对酒的需求为$A_i$($-1000 \leqslant A_i \leqslant 1000$),其中$A_i>0$表示买酒,$A_i<0$表示卖酒。所有村庄供需平衡,即所有$A_i$之和等于0。 把$k$个单位的酒运到相邻村庄去需要$k$个单位的劳动力,问最少需要多少劳动力才能满足所有的村庄的要求。输出保证在64位带符号整数范围内。 阅读全文
posted @ 2021-08-15 10:52 orion-orion 阅读(132) 评论(0) 推荐(0) 编辑