C11GAME2 - Trò chơi với bảng số
Giới hạn- Thời gian: 0.2s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Xét 1 bảng số gồm 2* n ô, mỗi ô chứa một số nguyên có giá trị nằm trong đoạn [-10, 10].
Ví dụ
-3 -1 -2 0 5 -1 0
0 -3 2 4 0 5 -2
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 với số trên dòng 2 tương ứng( cùng cột). Với bảng trên điểm sẽ là -6.
Ta có loại phép biến đổi bảng như sau: Tráo 2 ô liên tiếp trên cùng một dòng cho nhau, điều kiện để thực hiện phép tráo là một ô phải khác 0 và ô còn lại = 0.
Yêu cầu: Cho bảng số, hãy biến đổi bảng để bảng có điểm lớn nhất.
Input
- Dòng đầu là số n (n<= 200).
- Dòng thứ 2 là n số nguyên là n số được ghi trên dòng 1 của bảng số.
- Dòng thứ 3 là n số nguyên là n số được ghi trên dòng 2 của bảng số.
Output
Gồm 1 số duy nhất là kết quả tìm được.
Ví dụ:
Input 7 -3 -1 -2 0 5 -1 0 0 -3 2 4 0 5 -2 Output 36
- Người up: yenthanh132
- Nguồn bài: Sưu tầm