港口——差分与贪心 C++
港口——差分与贪心题目描述港口有nnn堆货物,他们的重量分别为w1,w2,⋯ ,wnw_1,w_2,\cdots,w_nw1,w2,⋯,wn,每堆货物的重量不一定相同。吊车师傅每次操作可以使任意第lll堆到第rrr堆的货物都增加一个重量或者减少一个单位重量。请问吊车师傅最少需要执行几次操作可以使nnn堆货物重量都相同。输入格式第一行输入正整数nnn。第二行输入nnn个整数,第iii个整数表示wiw_iwi 。输出格式共一行,输出最少操作次数。输入样例50 1 1 1 0
原创
2022-02-21 16:16:20 ·
805 阅读 ·
0 评论