[HOJ 181]植物打殭屍 (題目備份)

HSNU Online Judge

• Index
• User
• Problem
• Status
• Contest
• Course
• Discuss_Ura

HOJ生病惹QQ，因此在此悼念昔日光彩

題目備份，請參考～

題解在這裡

敬告：目前HOJ主機也許進入瀕死狀態了，常常無預警跳電。請看到這則公告的人能注意備份自己的資料，感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 

Submit　　Ranklist

Problem : 181 - 植物打殭屍

Problem Statistics

Solved Member: 22　　Submission: 159　　User Tried: 28

Problem：

植物打殭屍是一款有趣的遊戲，當他推出第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)×Σ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：

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

Output：

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

Sample Input：

3
1 2 1
0 3 3
0 1 3

Sample Output：

9

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

HSNU Online Judge System
推薦瀏覽環境: Firefox 4
頁面讀取時間: 0.2808 秒，使用記憶體: 2.87MB 。