Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

GPMB - Giải phóng mặt bằng

Chính quyền thành phố KN đang tiến hành mở thêm một tuyến đường mới trong thành phố. Chính quyền có bản đồ tọa độ của N hộ dân trong khu vực tuyến đường có thể đi qua. Tuyến đường là một đường thẳng đi qua tọa độ các hộ dân. Các hộ dân được đánh số từ 1 đến N; hộ dân thứ i có diện tích sử dụng là si (m2). Nếu tuyến đường đi ngang qua hộ dân thứ i, chính quyền cần phải đền bù cho hộ dân này si2+5 (đồng) tiền giải phóng mặt bằng. Hỏi chính quyền cần phải đền bù nhiều nhất bao nhiêu tiền khi xây dựng tuyến đường?

Dữ liệu

  • Dòng 1: một số nguyên N là số hộ dân (1 ≤ N ≤ 1500).
  • Dòng thứ i trong N dòng tiếp theo chứa 3 số nguyên xi, yi, si cho biết tọa độ và diện tích của hộ dân thứ i (-50 ≤ xi, yi ≤ 50, 30 ≤ si ≤ 500).

Kết quả

In ra một số duy nhất là số tiền nhiều nhất chính quyền phải đền bù khi xây dựng tuyến đường.

Ví dụ

Dữ liệu
5
0 0 1
1 1 2
2 2 4
0 1 5
1 0 3

Kết quả	
51

Được gửi lên bởi:VOJ Team
Ngày:2008-08-08
Thời gian chạy:0.600s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:HAOI 2008 - Day 1 - Author: Ngô Minh Đức

hide comments
2019-10-05 13:08:04
n^3????

Last edit: 2019-10-05 13:26:32
2015-02-21 08:50:25 Prismatic
cùng 1 tư tưởng, khác nhau cấu thực hiện :)) 1 bài 5.38s 1 bài 13.79 @@
2015-02-17 16:55:55 Huỳnh Ngọc Ðỉnh
@duyduc time mình 15.94 nè =)))
2014-12-25 03:35:07 Prismatic
=))
2014-05-01 17:22:01 Lollipop
có trường hợp 2 nhà dân trùng nhau k
2014-04-27 07:33:37 Nắng
sub mãi cũng AC ^^ time, mem đố ai đọ mình =)) 11.48s 178M :v
2012-10-28 15:39:47 Dumbledore
đề nói s[i] >= 30 mà test mẫu lại cho s < 30 =))
2012-07-28 14:45:57 KAKALOT
?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.