Codeforeces 957E. Contact ATC

題意：        有n架飛機，第i架飛機位於x[i]，速度爲v[i]，x[i]*v[i]<0。當風速爲t時，這架飛機速度爲(v[i]+t)。給定t的取值範圍[-w，w]，abs(w)<min(abs(v[i]))。求有多少對飛機存在滿足條件的風速，使這對飛機同時飛過原點。 題解：        首先要糊一個結論：對於一對飛機，如果風速分別爲w和-w時，兩個飛機分別先到達原點，那麼存在風速使得兩

>>阅读原文<<