Tiếp Phần 1 nè
BÀI 4 DÃY CON
Ta gọi một dãy chia hết là một dãy a1, a2, ..., an với aj chia hết cho ai với i<j. Một dãy gọi là dãy con khi bớt đi vài phần tử nào đó trong dãy.
Cho file SEQ.INP chứa dòng đàu tiên ghi số N, dòng tiếp theo ghi N cách nhau bởi dấu cách. Hãy ghi vào file SEQ.OUT đọ dài lớn nhất của dãy con chia hết
VD:
SEQ.INP
9
2 3 7 8 14 39 145 76 320
SEQ.OUT
3
================================================== ============================
BÀI 5: ĐƯỜNG ĐI NGẮN NHẤT
Cho file PATH.INP chứa dòng đầu tiên chứa hai số m, n là số dòng và số cột của một ma trận nhị phân (chỉ chứa hai số 0 và 1), dòng thứ hai chứa hai so u, v là chỉ số dàng và chỉ số cột của một oo có giá trị là 0, m dòng tiếp theo mỗi dòng chứa n số ghi 0 hoặc 1 là giá trị của cac ô trong ma trận.
YÊU CẦU: Ghi vào file PATH.OUT độ dài đường đi ngắn nhất xuất phát từ ô u,v ra khỏi ma trận so cho đường đi chỉ đi qua các ô có giá trị là 0.
VD:
PATH.INP
7 7
4 4
1 1 1 1 1 1 1
1 1 0 0 1 0 0
1 1 1 0 0 0 1
1 0 0 0 1 0 1
1 0 1 1 1 0 1
1 0 0 1 0 0 1
1 1 0 1 0 1 1
PATH.OUT
6
================================================== ==========================
BÀI 6. MUA VÉ
Có N người xếp hàng mua vé, đánh số từ 1 đến N theo thứ tự trong hàng. Thời gian phục vụ chi người thứ i là ti. Mỗi người cần mua 1 vé nhưng được mua tối da hai vé, vì thế một số người có thể nhờ người đứng trước mình mua vé hộ. Người thứ i mua hộ vé cho người thứ i+1 thì thời gian mua vé cho hai người là ri.
YÊU CẦU: tính thời gian mua vế cho N người
DỮ LIỆU VÀO: file TICK.INP
- dòng đầu tiên ghi số N
- Dòng thứ hai ghi N số nguyên dương t1, t2, ..., tn
- Dòng thứ ba ghi N-1 số nguyên dương r1, r2, ..., r(n-1)
DỮ LIỆU RA: file TICK.OUT
- Dòng đầu tiên ghi tổng thời gian bán vé
- Các dòng tiếp theo ghi chỉ số của ngững nngười cần rời khỏi hàng, mỗi dòng 10 số, ngược lại nếu không cố ai rời khỏi hàng ghi số 0
VD:
TICK.INP
5
2 5 7 8 4
3 9 10 10
TICK.OUT
17
2 4
(Mọi chi tiết liên hệ vh_2901@yahoo.com)
Xin cảm ơn mọi người nhe
Bookmarks