LQDCoder - Bài tập

GAME3T - Trò chơi trên bảng

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte

Đăng bởi: admin

Xét bảng số gồm 𝟑 × 𝒏 ô, mỗi ô chứa một số nguyên có giá trị tuyệt đối không vượt quá 100.

Ví dụ:

Ta gọi điểm của bảng là tổng tất cả các tích của số trên dòng 1, số trên dòng 2 và số trên dòng 3 tương ứng (cùng cột). Với bảng trên thì điểm bằng:

Ta có loại phép biến đổi bảng như sau: Tráo hai ô liên tiếp trên cùng một dòng cho nhau, điều kiện để thực hiện được phép tráo là một ô phải khác 0 và ô còn lại phải bằng 0.

Yêu cầu: Cho bảng số, hãy biến đổi bảng để được bảng có điểm là lớn nhất.

Dữ liệu:

- Dòng đầu là số 𝒏;
- Dòng thứ hai chứa 𝒏 số nguyên là 𝒏 số được ghi trên dòng 1 của bảng số;
- Dòng thứ ba chứa 𝒏 số nguyên là 𝒏 số được ghi trên dòng 2 của bảng số;
- Dòng thứ tư chứa 𝒏 số nguyên là 𝒏 số được ghi trên dòng 3 của bảng số.

Kết quả:

Ghi ra một dòng chứa một số duy nhất là tổng điểm lớn nhất đạt được.

Ví dụ

Input

7
-3 -1 -2 0 5 -1 0
0 -3 2 4 0 5 -2
1 1 1 1 1 1 1

Output

Giải thích ví dụ

Ràng buộc:

- Có 20% số test ứng với 20% số điểm của bài có 𝑛 ≤ 5 và các số ghi trên dòng thứ ba đều bằng 1;
- Có 20% test khác ứng với 20% số điểm của bài có 𝑛 ≤ 5;
- Có 20% test khác ứng với 20% số điểm của bài có 𝑛 ≤ 10;
- Có 20% test khác ứng với 20% số điểm của bài có 𝑛 ≤ 100 và các số ghi trên dòng thứ ba đều bằng 1;
- Có 20% số test còn lại ứng với 20% số điểm của bài có 𝑛 ≤ 100.

Nguồn: 3D 20162017

Bài tập mới

xem thêm...

Coder tích cực