AC代碼：

https://codeforces.com/contest/1788/submission/195750468

題意：

我們玩一個(gè)數(shù)字線上有n個(gè)點(diǎn)的游戲。

第i個(gè)點(diǎn)的初始坐標(biāo)是xi。這些坐標(biāo)是不同的。每個(gè)點(diǎn)開始以相同的恒定速度同時(shí)移動(dòng)。

每個(gè)點(diǎn)沿最近點(diǎn)的方向移動(dòng)（與自身不同），直到遇到另一個(gè)點(diǎn)。

在左右最近點(diǎn)距離相等的情況下，它會(huì)向左。

如果兩個(gè)點(diǎn)在同一個(gè)坐標(biāo)系中，那么它們就會(huì)相遇，然后停止移動(dòng)。

足夠的時(shí)間后，每個(gè)點(diǎn)都停止移動(dòng)。游戲的結(jié)果是圓點(diǎn)停止的不同坐標(biāo)的數(shù)量。

因?yàn)檫@個(gè)游戲太簡(jiǎn)單了，所以當(dāng)我們對(duì)至少有兩個(gè)點(diǎn)的給定n個(gè)點(diǎn)的每個(gè)子集進(jìn)行游戲時(shí)，

計(jì)算結(jié)果的總和。由于結(jié)果可能非常大，請(qǐng)打印模10^9+7的和。

題解：

組合數(shù)學(xué) + 二分查找