Hãy tìm vị trí ô xuất phát và một hành trình đi từ cột 1 sang cột n sao cho tổng các số ghi trên đường đi là lớn nhất. Dữ liệu: Vào từ file văn bản . Trong đó: Dòng 1: Ghi hai số m, n là số hàng và số cột của bảng. | 026. ĐƯỜNG ĐI NHIỀU ĐIỂM NHẤT Cho một bảng A kích thước m x n 1 m n 100 trên đó ghi các số nguyên aij I aij I 100 . Một người xuất phát tại ô nào đó của cột 1 cần sang cột n tại ô nào cũng được . Quy tắc đi Từ ô i j chỉ được quyền sang một trong 3 ô i j 1 i - 1 j 1 i 1 j 1 . Xem hình vẽ 1 X2 6 7 9 7 6 5 6 7 1 2 3 4 2 4 7 8 7 6 Yêu cầu Hãy tìm vị trí ô xuất phát và một hành trình đi từ cột 1 sang cột n sao cho tổng các số ghi trên đường đi là lớn nhất. Dữ liệu Vào từ file văn bản . Trong đó Dòng 1 Ghi hai số m n là số hàng và số cột của bảng. m dòng tiếp theo dòng thứ i ghi đủ n số trên hàng i của bảng theo đúng thứ tự từ trái qua phải. Kết quả Ghi ra file văn bản . Trong đó Dòng 1 Ghi số điểm tối đa có được n dòng tiếp theo dòng thứ i ghi chỉ số hàng của ô thứ i trong hành trình. Các số trên 1 dòng trong Input Output file cách nhau ít nhất 1 dấu cách Ví dụ 41 1 2 3 2 3 4 5 5 7 9 -2 6 2 1 3 4 0 -1 6 7 1 3 3 8 -2 8 2 5 3 2 1 -1 6 2 1 6 1 7 -2 6 2 1 3 7 36 027. KẾ HOẠCH THUÊ NHÂN CÔNG Giám đốc điều hành của một Công ty tin học cần xác định số lượng nhân công cần sử dụng trong mỗi tháng để thực hiện một dự án phát triển tin học. Ông giám đốc nắm được số lượng nhân công tối thiểu cần cho mỗi tháng. Mỗi lần thuê hoặc sa thải một nhân công luôn mất thêm một khoản chi phí. Mỗi khi một thợ nào đó được thuê anh ta luôn nhận được tiền lương ngay cả khi không làm việc. Giám đốc nắm được chi phí để thuê một nhân công mới chi phí sa thải một nhân công lương tháng của một nhân công. Vấn đề đặt ra cho giám đốc là phải xác định số lượng nhân công cần thuê hay sa thải trong mỗi tháng để cho chi phí thực hiện dự án là tối thiểu. Dữ liệu Vào từ file văn bản . Dòng đầu tiên ghi thời gian thực hiện dự án n đơn vị tính tháng n 12 Dòng thứ hai chứa ba số nguyên dương theo thứ tự là chi phí thuê một nhân công mới lương tháng của một nhân công chi phí sa thải một nhân công. Dòng cuối cùng ghi n số nguyên dương d1 d2 . dn trong đó di là số lượng nhân
