Consistent Verdicts (UVa 12435 World Finals Warmup 2012 1)
問題
N人の人が2次元上にる。全ての人の耳の良さは同一であり、半径R以下の距離でなった音が聞こえる。N人が順番に空砲を撃って、その後にそれぞれの人に何回空砲が聞こえたかを聞き、その回数で数列を作る。Rを適当に動かした時にvalidな数列は何個存在するか?
N<=1000
0<=座標<=30000
解法
二人の間の距離をすべて計算して、sortしてuniqueして残った個数が答え。なぜかTLEがきつくてuniqueを使うとTLEを食らった。