贪心，如果目前最重的与最轻的可以在一条船上，就让他在一条船上否则就让最重的独自乘一条船
51nod帮你学

终于学会了拓展欧几里德的正确写法= =

......为什么一定有解?

我从未见过如此卡精度之题
从 double 到 long double
从 scanf 到 cin
我也是醉了

%%%

一看这是T3就没去想公式然后给当莫队写了。。。（竟然有90...

回复 @NVIDIA :
老实交代这题是不是你出的

从此更加相信开了O2的STL

因为1出现的位置为 1 2 4 7 11...
很明显的可以看出位置的通项为 n*(n-1)/2 + 1；
那么假设一个位置 上的数为t
则 n*(n-1)/2 + 1 = t;
同乘 2
n*(n-1)+2 = n^2 - n + 2 = 2t
( n - 1/2 )^2 = 2t - 7/4
同乘 4
（2n-1)^2 = 8t-7
所以只用判断8t-7是否为平方数23333!

if(x==i)
{
tot=tot+j-y;
p=false;
}
else
{
tot=tot+r-y;
y=r;
u++;
}
if(p)
if(y==j)
{
tot=tot+i-x;
p=false;
}
else
{
tot=tot+d-x;
x=d;
r--;
}
if(p)
if(x==i)
{
tot=tot-j+y;
p=false;
}
else
{
tot=tot+y-l;
y=l;
d--;
}
if(p)
if(y==j)
{
tot=tot-i+x;
p=false;
}
else
{
tot=tot+x-u;
x=u;
l++;
}

让我再写一遍照样会W，不用想，好恶心

还以为要输出编号，用了pair，看样例看了半天以为样例错了........

前排提醒这个猫耳是男的。

哈哈，本来程序缺陷，只有90分，一看测试数据，果断打了一个只有2行的表。然后，，，，AC!!!!

一份代码水了三道题

这个需要高精度咩？

回复 @专业维修(hongzha)评测机 :
此人是郑州某学校2018届学生徐浩哲，行为十分恶劣，应严厉查处。

又是一年了 我先发个评论再过题吧