Sở Giáo Dục & Đào Tạo KỲ THI OLYMPIC TRUYỀN THỐNG 30/4
TP. HỒ CHÍ MINH LẦN X – NĂM 2004
 
Trường THPT Chuyên Môn thi : TIN HỌC - Khối : 10
Lê Hồng Phong Ngày thi : 10-04-2004
Thời gian làm bài : 180
phút
Bài 1 : Dãy con tăng dần
Một dãy số a
1
, a
2
, a
3
,… ,a
n
được gọi là dãy tăng nếu a
1
<=a
2
<=a
3
……<=a
n
Cho một dãy gồm tối đa n số (1<=n<=10000) . Viết chương trình tìm chiều dài dãy
con liên tiếp tăng dần dài nhất trong dãy nói trên.
Dữ liệu vào được cho trong tập tin văn bản DAYCON.INP gồm :
- Dòng đầu ghi giá trị n
- n dòng tiếp theo gồm n số nguyên dương các số này cách nhau ít nhất một khoảng
trắng.
Dữ liệu ra : Ghi vào tập tin văn bản DAYCON.OUT gồm 1 số duy nhất là độ dài của

CHUOI.INP CHUOI.OUT
18
IKACOBEGIGEBOCAHT
M
13
Ví dụ 2 :
CHUOI.INP CHUOI.OUT
19
IKACOBEGIGEMHBEGIG
E
5
Bài 3 : Đường đi của Robot
Cho một bảng vuông (n x n) ô (2<=n<=100) các ô ghi các số là 0 hoặc 1. Tìm đường
đi của Robot, từ góc trái trên xuống góc phải dưới theo nguyên tắc chỉ được dịch chuyển
sang phải và xuống dưới sao cho các số trên đường đi tạo thành một số nhị phân có giá trị
lớn nhất.
Dữ liệu vào : ghi trong tập tin văn bản ROBOT.INP gồm
- Dòng đầu tiên ghi giá trị
- n dòng tiếp theo, trên mỗi dòng ghi n số 0 hoặc 1 các số này cách nhau ít nhất một
khoảng trắng.
Dữ liệu ra : Ghi vào tập tin văn bản ROBOT.OUT gồm một số duy nhất là giá trị thập
phân của số nhị phân được tạo thành ở trên.
Ví dụ :
ROBOT.INP ROBOT.OUT
5
1 0 1 1 0
0 0 1 0 1
0 0 1 0 1
1 0 0 1 1
1 1 0 1 0