1331题估计就是从这题延伸出来的..

O(n)的,想超都难啊

第500个通过的。。。。。庆祝下！！！！！！！！！！

FP2。0的编译器不支持在循环中更改变量的值。。。。这个两重循环看来是行不通了

终于过了～

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

终于AC了,好爽。

心得：千万不要吝啬空间，千万不要。

Attention:没有任何人的时候,男女生数量差距为0.

不考虑这个..会WA..70分

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

注意啊,注意0的位置， 就是在第前0个人,男女人生差为0

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

我是用背包做的

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

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

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

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

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

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

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

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

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

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

一次就AC了..感动..方法和楼下的差不多

楼下牛的牛们的方法就是好啊

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

我的第7组用得时间还没有后面的多……

用的是Wonder Point牛牛的方法，怎么优化呢？

似乎用C++就是比用Pascal慢些，但这次竞赛我选了C++……

感谢孤月寒星,Wonder Point...顿悟...不过照他们思路做的话一定要注意0..

比如:

n=9

1 1 1 1 0 0 0 0 0

差分别是:1 2 3 4 3 2 1 0..不注意0的话输出是6..而实际是8.

(所以一开始那个0不能丢(补个0等)...具体程序具体办事)

顿悟~感谢 月寒星 和 Wonder Point 与 xcjzj 大牛...谢谢

如果还不明白看看我的程序吧

多谢

夸奖。。 -_-b

偶还怕丢人

不敢用大号.

别骂我。

我想知道其他ac的方法。

如： there 同志 o(n^2) AC的算法

我认为“孤月寒星”的做法很对，不应该直接“展示”自己AC的程序，应当有针对性地分析，引导大家茅塞顿开，这样比所谓的不劳而获好得多！

楼下的办法就是强~

而我想到的就是搜索

两个循环，对与每一个起点枚举后面的终点

之所以能ac

是因为枚举终点的时候步长可以不为一

比如某终点时男比女多3，那么终点至少要后移三位才可~~

可以算是一点剪枝吧~~

PS:感谢solomon大牛的指导!!!