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.|

BONUS13 - VOI 2013 - Phần thưởng

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/bonus13


    Cờ vua (còn gọi là cờ quốc tế) là môn thể thao trí tuệ được giới trẻ Việt Nam yêu thích và cũng là môn thể thao mà Việt Nam có quyền tự hào vì những thành tích xuất sắc mà các đại kiện tướng quốc tế trẻ (cả nam và nữ) của chúng ta đã đạt được.

    Thuận vừa trúng thưởng trong một kỳ thi tìm hiểu về phong trào cờ vua do Liên đoàn cờ vua Việt Nam tổ chức. Ban tổ chức có một cách thức xác định trị giá giải thưởng đòi hỏi người trúng thưởng phải am hiểu về cờ vua, nếu muốn giá trị giải thưởng cao hơn. Người trúng thưởng cần đặt 4 quân cờ Hậu, Xe, Tượng, Mã lên bàn cờ. Phần thưởng thu được sẽ là tổng giá trị của các ô bị 4 quân cờ này khống chế.

    Bàn cờ vua là một hình vuông kích thước 8x8 gồm 8 hàng ngang đánh số từ 1-8 từ dưới lên và 8 cột dọc đánh số từ 1-8 từ trái qua phải. Ô nằm trên hàng i và cột j được kí hiệu là ô (i,j). Hậu, Xe, Tượng, Mã là 4 quân cờ mạnh nhất của cờ vua, khả năng khống chế của chúng được mô tả như sau :

- Hậu: tất cả các ô thuộc cùng hàng ngang, cột dọc và đường chéo

- Xe: tất cả các ô thuộc cùng hàng ngang, cột dọc

- Tượng: tất cả các ô thuộc cùng đường chéo

- Mã: tất cả các ô ở đỉnh dối diện trên đường chéo của hình chữ nhật kích thước 2 x 3

    Trên K ô của bàn cờ, Ban tổ chức (BTC) có ghi các giá trị thưởng. Các ô này tạm gọi là ô thưởng. Nhiệm vụ của Thuận là tìm 4 ô trống (không có ghi giá trị) để đặt 4 quân cờ Hậu, Xe, Tượng, Mã sao cho giá trị giải thưởng là lớn nhất. Sau khi Thuận đặt xong, BTC sẽ xác định những ô thưởng nào bị ít nhất một quân cờ khống chế. Giá trị giải thưởng là tổng giá trị của các ô này.

Input

  • Dòng đầu tiên ghi số nguyên dương K (K <= 60).
  • Dòng thứ i trong số K dòng tiếp theo ghi 3 số nguyên dương ui,vi,ci cho biết ô (ui,vi) là ô thưởng với giá trị ci (ci < 109).

Output

  • Ghi ra một số nguyên duy nhất là giá trị phần thưởng tìm được. 

Example

Input:
11
1 3 10
1 7 10
1 8 10
2 2 25
2 3 10
3 2 10
3 5 10
6 1 10
8 1 11
8 3 10
8 7 10

Output:
126
Giải thích : Thuận đặt quân Hậu ở ô (7,2), quân Xe ở ô (6,7), quân Tượng ở ô (2,4) và quân Mã ở ô (1,1).

Được gửi lên bởi:VOJ Team
Ngày:2013-01-12
Thời gian chạy:1s
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ừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:VOI 2013 - Ngày 1

hide comments
2016-11-12 15:57:11
gg ez trâu cũng AC http://liink.pw/k2MF
2016-09-27 03:19:27
Code AC:
http://shink.in/H17My
2016-01-30 11:37:49
tham khảo: http://codevnspoj.blogspot.com/
2016-01-03 05:22:39
TLE test ví dụ cũng AC :v, max ảo
2015-11-28 04:09:18 Thắng Ðam Mê
vì cái abs() chết tiệt làm phải sub tới lần 3, ẩu vl :((
2015-11-15 02:30:29
tham khảo cách làm nè mọi người: http://www.oni.vn/Sgmhn
2015-10-27 19:49:15
Blog Thuật toán SPOJ hy vọng giúp được cho mọi người : http://www.oni.vn/uR57W
2015-10-26 14:40:11 The Legendary Tiger (NDHD)
Tham khảo tại https://copcode.wordpress.com/2015/07/30/bonus13-spoj-voi-2013-day-1-phan-thuong/
2015-01-26 11:40:24 The Mastermind
chạy thử test đề bài TLE, chấm thử nghĩ chắc ăn được 60%, ai ngờ AC, hư cấu
2014-12-29 17:33:02 lucky++
Không tính bị cản nhé bạn. Tôi đã test.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.