Đề thi tin học trẻ thành phố nè-Có bạn nào muốn thử sức không!!!!

Bài 1:Rắn săn mồi
Trên một sân hình chữ nhật chia thành MxN ô vuông,mỗi ô chứa một lượng thức ăn nhất định của rắn, một con rắn xuất phát từ ô(1x1) muốn đi qua sân đến dòng M.Con rắn có thể đi ngang hoặc dọc trên các ô của sân.Hãy chỉ ra đường đi giúp con rắn có thể ăn được nhiều thức ăn nhất.

Dữ liệu: vào từ file FOOD.inp:
Gồm 2 số nguyên dương M,N cách nhau 1 dấu cách.
-M dòng tiếp theo là số liệu của ma trận tương ứng với số lượng thức ăn tại mỗi ô trên sân.
Dữ liệu ra: vào file FOOD.out:
- R - lượng thức ăn max.
-(i1,j1)(i2,j2)....(ik,jk)-đường đi của rắn qua các ô

Ví dụ:
FOOD.inp
3 5
7 3 8 1 5
8 8 3 14 1
6 15 19 1 1

FOOD.out
45
(1,1)(2,1)(2,2)(2,3)(3,3)

Bài 2:Phân việc
Có n công nhân và n công việc,Nếu xếp công nhân i làm việc j thì thời gian hoàn thành là T[i,j].Hãy tìm cách xếp cho mỗi người một việc sao cho tất cả các công việc hoàn thành trong thời gian sớm nhất(các công việc được tiến hành song song).
Dữ liệu vào:TIME.inp
-Dòng 1 :n -số công nhân tương ứng với số việc
-N dòng tiếp:T[i,j] tương ứng là thời gian hoàn thành việc j của người i

Dữ liệu ra:TIME.out
N dòng ,dòng i là số hiệu công việc mà người i làm

Ví dụ:
TIME.INP
3
5 2 8
10 6 3
1 7 9

TIME.out
2
3
1

Bài 1 Dynamic Programming
Bài 2 Maximum Matching