#include <Seter> - using namespace Orz;

1045: [HAOI2008] 糖果传递

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
189027	Seter	1045	Accepted	14428 kb	304 ms	C/Edit	851 B	2012-01-13 12:45:53

555……现在我只能做做傻题了，好桑心……

假设平均数是x，且a1给an了k个（k<0说明是an给a1了-k个），那么总代价就可以算出来：

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
145744	Seter	1052	Accepted	952 kb	88 ms	C/Edit	1472 B	2011-08-24 10:41:35

为了R1用小号刷了14次……还加了个cheat（就是我不知道对不对的优化）……我知道被很多人BS了……

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
141235	testSeter	2423	Accepted	844 kb	1008 ms	C	1360 B	2011-08-11 15:29:10

这是一道水题……直接DP+容斥原理乱搞就可以AC……但是我足足做了4小时，被Tim大神从头BS到脚才做出来……

这次我的程序写的不是很难看……所以不写题解了……直接看代码吧……

不过这个故事告诉我们几个道理：