TRIPATH – ĐƯỜNG ĐI TRÊN TAM GIÁC Hình trên mô tả một tam giác số có số hàng n = 5. Đi từ đỉnh (số 7) đến đáy tam giác bằng một được gấp khúc, mỗi bước chỉ được đi từ số ở hàng trên xuống một trong hai số đứng kề bên phải hoặc bên trái ở hàng dưới, và tính tổng các số trên đường đi lại ta thu được một tổng. Ví dụ: Đường đi (7, 8, 1, 4, 6) có tổng là S = 26. Đường đi (7, 3, 1, 7, 5) có tổng là S = 23 Yêu cầu: Cho tam giác số, tìm đường đi có tổng lớn nhất Input: • Dòng đầu tiên là số nguyên n (1 ≤ n ≤ 100) • n dòng tiếp theo, từ dòng thứ 2 đến dòng thứ n + 1: dòng thứ i có (i − 1) số nguyên có giá trị từ 0 đến 99 Output: • Một số nguyên duy nhất là tổng lớn nhất tìm được C++ nha HELP ME