TAM GIÁC SỐ (MS0029)HÌNH SAU MÔ TẢ MỘT BẢN TAM GIÁC VỚI CÁC SỐ NGUYÊN...

Bài 2: Tam giác số (MS0029)Hình sau mô tả một bản tam giác với các số nguyên không âm73 88 1 02 7 4 44 5 2 6 5Hãy viết chương trình để tính tổng lớn nhất các số trên đường đi từ đỉnh tam giác và kết thúc tại mộtđiểm nào đó ở đáy tam giác. Biết:+ Mỗi bước đi ta được quyền đi xuống bên trái hoặc bên phải của số đó+ Số hàng trong tam giác lớn hơn 1và ≤100+ Các số trong tam giác đều là số nguyên không âm và ≤100Dữ liệu vào: Từ file TAMGIAC.INP gồm+ Dòng đầu ghi giá trị N (số lượng các dòng trong tam giác)+ Dòng i+1 (1≤i≤N) ghi i sốCác số cách nhau ít nhất một khoảng trắngDữ liệu ra: Ghi vào file TAMGAC.OUT gồm một số duy nhất là tổng lớn nhất tìm được

Ví dụ:

NOIXICH.INP NOIXICH.OUT TAMGIAC.INP TAMGIAC.OUT3043 55 7 8 93 88 1 02 7 4 44 5 2 6 5TRƯỜNG THPT CHUYÊN NGUYỄN BỈNH KHIÊMVĨNH LONG