Nội dung Bài tập
- Mã:
- OLP18.Cau14
- Tên:
- OLP18.Cau14
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Hình trên biểu diễn một tổ ong của chứa các số nguyên (hình ví dụ biểu diễn tổ ong có chiều dài là 3).
Ở mỗi nút, bạn chỉ có thể di chuyển xuống nút dưới ở bên phía chéo trái, hoặc nút dưới ở bên chéo phải (xem hình để hiểu rõ hơn cách di chuyển).
Bạn hãy tìm tổng lớn nhất tìm thấy khi đi từ một nút nào đó trên hàng đầu tiên đến một nút nào đó ở hàng cuối cùng của tổ ong.
Trong quá trình di chuyển, cho phép bạn đổi chổ 2 số bất kỳ trong cùng 1 hàng (chỉ được làm điều này 1 lần duy nhất).
Input:
- Dòng 1: chứa 1 số nguyên n là chiều dài của tổ ong (1<=n<=99)
- Trong 2n-1 dòng tiếp theo mỗi dòng chứa các số nguyên từ 0..99 theo dạng tổ ong (xem ví dụ để hiểu thêm)
Output:
- Xuất tổng lớn nhất tìm thấy.
Ví dụ:
Input Output
Giải thích:
- Đường đi tìm thấy là (3 + 2 + 8 + 5 + 4 = 22) - đường được tô xám trong ví dụ (trong đó ở dòng số 4, số 5 được đổi với số 1)
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...