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

DPPAINT - Sơn nhà

(Đề đề xuất DHBB 2017 của THPT CHUYÊN BIÊN HÒA, T. HÀ NAM)

N căn nhà cần sơn. Căn nhà i được sơn bằng một trong 3 màu Xanh, Hồng, Vàng với mức giá tương ứng là ai1, ai2, ai3.

Yêu cầu: Tìm cách sơn màu cho N ngôi nhà sao cho hai căn nhà cạnh nhau không được sơn cùng màu và tổng chi phí sơn là ít nhất.

Dữ liệu vào:

  • Dòng đầu chứa số nguyên dương N là số ngôi nhà.
  • N dòng tiếp theo, dòng thứ i chứa ba số nguyên dương ai1, ai2, ai3 được ghi cách nhau bởi một dấu cách.

Dữ liệu ra:

            Một số nguyên duy nhất là chi phí ít nhất để sơn N ngôi nhà.

Ví dụ:

Dữ liệu vào:
4
13 23 12
77 36 64
44 89 76
31 78 45
Dữ liệu ra:
137

Giải thích: Các ngôi nhà lần lượt được sơn các màu: Vàng, Hồng, Xanh, Vàng. Tổng chi phí là:

12 + 36 + 44 + 45 = 137

Giới hạn: 1 ≤ N ≤ 105, 1 ≤ ai1, ai2, ai3 ≤ 104


Được gửi lên bởi:noname00.pas
Ngày:2017-06-29
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:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.