Problem : 181 - 植物打殭屍

Problem Statistics

Solved Member: 22　　Submission: 159　　User Tried: 28

Statement:

植物打殭屍是一款有趣的遊戲，當他推出第2147483647代時，HH已經無法用第1代的方法玩了，他成了一個全新的遊戲。

遊戲中，HH被一群殭屍困住，此時HH使出了絕招！

HH在(0,0)的位置，而有N之殭屍在附近，第i隻殭屍在(Xi,Yi)，並且還有一個強度值Vi(越小越強)。

HH的絕招是以自己為圓心放出兩個同心圓O1, O2，其中半徑分別為R1, R2，且R1 < R2。

O1是最內層，也是殺傷力最強的地方，在此圈內的殭屍將被瞬間蒸發的消失殆盡，O2外的殭屍由於受不到HH的恩澤，全部都難過的死翹翹了。

重要的是O1與O2之間的殭屍，在此你得到一個娛樂度D = min(Vi)×$\Sigma$Yi，當娛樂度D越高時，HH能玩得越開心。

比如說有3之殭屍分別在(1,2),(0,3),(0,1)的位置，他們的強度分別為1,3,3，那如果選R1=2,R2=4，殭屍1,2就會在範圍內，D=min(1,3)×(2+3)=5
注意到在這個例子中最大值為9。

Input:Output:

第一行有一個正整數N( 1 ≤ n ≤ 1000000 )，代表殭屍的數量
接下來的N行每行有3個整數Xi,Yi,Vi分別代表殭屍的x座標、y座標和強度，其中0 ≤ Xi,Yi ≤ 5000, 0 ≤ Vi ≤ 10000000。

輸出一個數字，娛樂度D的最大值。

Sample Input:Sample Output:

3
1 2 1
0 3 3
0 1 3

Problem Setter

hanhan0912

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1	1000ms	65536kb	10
2	1000ms	65536kb	10
3	1000ms	65536kb	10
4	1000ms	65536kb	10
5	1000ms	65536kb	10
6	1000ms	65536kb	10
7	2000ms	65536kb	10
8	2000ms	65536kb	10
9	7000ms	65536kb	10
10	7000ms	65536kb	10