个人对那个神奇公式的理解：

首先相邻两数和的最大值应该很好理解。

但为什么还要sum div (n div 2)+1呢？

我觉得我们先不考虑羽毛重复用，那么需要sum种，但羽毛可以重复用，又要使相邻两人没有相同颜色的羽毛，所以每种羽毛最多用(n div 2)次，因此我们至少需要准备(sum div (n div 2)+1)种羽毛。

program life;

var

n,i,j,max,sum:longint;

ipt:array[1..20000] of longint;

function maxer(x,y:longint):longint;

begin

if x>y then maxer:=x

else maxer:=y;

end;

begin

readln (n);

for i:=1 to n do

begin

readln (ipt[i]);

inc (sum,ipt[i]);

end;

max:=ipt[1]+ipt[n];

for i:=2 to n do

max:=maxer(max,ipt[i]+ipt);

writeln (maxer(max,trunc(sum/(n div 2))+1));

end.

多谢大牛题解

我开始开integer 20

改longint AC

这题很好玩阿

1，相邻2个和的最大值

2，n个的总和除以（n div 2） 取上整

两个中选一个最大的就好了

注意，如果你是这么计算2的值（ max2:= round(max2 /(n div 2));）在输出的时候请让结果+1也就是"write(max2+1);"

orz xc_bb神牛！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

谁能解释清楚一点为什么那个规律是对的啊？

zly不要脸

总共m片羽毛 每种颜色最多出现n div 2次 所以至少有m /(n div 2)取上整种颜色

dragon..

shit..

整条甘难既题....

二分答案+递推

数组开成int64就AC了

到底什么意思……

xc_bb大牛，您真是太强了！！！

我和您同是在2006年暑假开始学OI的，可是我这个小菜在强大的您面前，可真是自形惭秽啊！！！

xc_bb 神牛的公式是什么？？

恳请xc_bb解释一下你的公式。

纪念一下，这是我第４０道ＡＣ

N mod 2=0时简单到BC，N mod 2=1时困难到BT。

From EZ_dla

羽毛

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

:)

xc_bb的公式谁解释下哈~?

..

我才得40分，汗死

就没想到这公式

这推的公式太突兀了，确实不好想哦。

再问一个弱问题

DP如何做？？