Cần giúp 2 bài gấp

[crazyfan]

Bài 1: Giả sử P=(p1,p2,p3...pn) là một hoán vị của 1,2,3,...,n. Bảng nghịch thế của hoán vị là dãy T=(t1,t2,...,tn) trong đó ti là số các phần tử của hoán vị P đứng bên trái i và lớn hơn i. Viết CT cho phép từ bảng nghịch thế T xây dựng lại hoán vị P tương ứng.
Test: n=5; T=(3,2,2,0,0) -> P=(4,5,2,1,3)
Bài 2: Hình sau mô tả một tam giác số có số hàng N=5:
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Đi từ đỉnh (số 7) đến đáy tam giác bằng một đường 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 hay bên trái ở hàng dưới, và cộng các số trên đường đi lại ta được một tổng.
VD: đườ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
Trong hình trên tổng Smax=30 theo đường đi 7 3 8 7 5 là tổng lớn nhất trong tất cả các tổng.
Hãy viết CT nhận dữ liệu vào là một tam giác số chứa trong file INPUT.TXT và đưa ra giá trị tổng Smax trên màn hình.
File INPUT.TXT có dạng:
Dòng 1: số hàng N (0<N<100);
N dòng tiếp theo, từ dòng 2 đến dòng thứ N+1: dòng thứ i có (i-1) số cách nhau bởi dấu trống
VD: nội dung file INPUT.TXT là
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
thì kết quả trên màn hình là: Smax=30.
Mong các pro vào giúp mình với, chủ yếu là giải thuật thôi còn về chương trình cụ thể thì ko cần phần nhập xuất dữ liệu đâu nha. À nói thêm là mình còn gà, nên các bạn hướng dẫn rõ 1 tí nhá.