注意精度

编译通过...

├ 测试数据 01：答案错误...

　├ Hint: lolanv好可爱哦..　├ 标准行输出 27334

　├ 错误行输出 94879

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

├ 测试数据 03：答案错误...　├ 标准行输出 17711

　├ 错误行输出 66663

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

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

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

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

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

├ 测试数据 09：答案错误...　├ 标准行输出 21892

　├ 错误行输出 88555

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

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

Unaccepted 有效得分：70 有效耗时：0ms

why?

知道了 知道了 呵呵~

黄金分割比就是0.6180398887498949,right?

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

快排+二分=AC

注意：翅膀长度可能为0！！！！！！！！！！害我提交了n次！！！！！！！！！老是207错误

快排加上二分也很快的啊。比大家多了个logn

lolanv的方法是什么意思？

这是一类题目的典型！也是本次比赛最简单的题目。

朴素算法是容易想到的，枚举所有点对，找出商最接近的就可以了。

但对于3e4的数据来说，O(n^2)的算法是不能承受的。

[改进]显然对于每个数，只要考察比它大的数就可以了，于是我们想到先做一次排序。而我们又发现，对于一个数，如果除一个数已经小于0.618…..或某个数除它已经大于0.618…那么这个数可以不考察了。（注意，这有点拗口，仔细想想）。

[算法]我们先排序数列，然后维护两个指针l,r，每次用a[l]/a[r]更新最接近0.618….的数，然后有：

if (a[l]/a[r]

我用我N次wa的经历告诉大家，黄金分割一定不能定义成

(sqrt(5)-1)/2

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

(C++) + 自己写的Qsort + 双指针维护 +long double = Ac

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

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

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

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

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

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

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

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

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

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

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

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

线性维护.

黄金分割一定要定义成 0.6180339887498949

不然第9组过不了

超级郁闷

每当我提交30-40次,最后还是靠cheat AC, 你还真以为是我一个人干的!!!

我的主要功绩有:

1:将P1237的提交次数突破2000次

2:将P1237的通过率拉下一个百分点

3:将myself的通过率拉下10个百分点

Where is RP!!!!!!!!!!!!!!!!!!!!!!!!!!

C++,qsorts+二分查找,一次AC~

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

楼下的公式:1/((sqrt(5)-1)/2)是错的- -, 应该再-1;

编译通过...

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

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

├ 测试数据 03：运行超时|无输出...

├ 测试数据 04：运行超时|无输出...

├ 测试数据 05：运行超时|无输出...

├ 测试数据 06：运行超时|无输出...

├ 测试数据 07：运行超时|无输出...

├ 测试数据 08：运行超时|无输出...

├ 测试数据 09：运行超时|无输出...

├ 测试数据 10：运行超时|无输出...

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

Unaccepted 有效得分：20 有效耗时：0ms

我用了qsort+二分查找！！！咋会超时？·

C++的qsort()也并不怎么快啊...

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

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

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

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

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

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

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

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

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

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

楼下的各种牛的解法太经典了..服了

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

两个指针维护，这方法太巧妙了

显然对于每个数，只要考察比它大的数就可以了，于是我们想到先做一次排序。而我们又发现，对于一个数，如果除一个数已经小于0.618…..或某个数除它已经大于0.618…那么这个数可以不考察了

这句话能用上？

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

感谢各位大牛的指点，qsort+双指针，终于ac了

问下，“无浮点运算错误”是啥错误哦？？