Tài liệu tin học.doc

Sôû Giaùo Duïc & Ñaøo Taïo KYØ THI OLYMPIC TRUYEÀN THOÁNG 30/4

TP. HOÀ CHÍ MINH LAÀN X – NAÊM 2004

 

Tröôøng THPT Chuyeân Moân thi : TIN HOÏC - Khoái : 10

Leâ Hoàng Phong Ngaøy thi : 10-04-2004

Thôøi gian laøm baøi : 180 phuùt

Bài 1 : Dãy con tăng dần

Một dãy số a1, a2, a3,…..,an được gọi là dãy tăng nếu a1<=a2<=a3……<=an

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

dãy con liên tiếp dài nhất tìm được.

Ví dụ :

DAYCON.INP DAYCON.OUT

11

1

4

10

8

3

4

3

1

1

2

5

4

Bài 2 : Chuỗi đối xứng

Một chuỗi được gọi là đối xứng nếu nó không có ít hơn một ký tự và nếu ta đọc từ trái

sang phải hay từ phải sang trái đều giống nhau.

Ví dụ : ‘A’ ; ‘TET’ ; ‘CAOOAC’ là chuỗi đối xứng

‘BHABHCD’ là chuỗi không đối xứng

Viết chương trình nhập vào chuỗi ký tự cho trước S, có chiều dài n (1<=n<=20000) và

cho biết chiều dài chuỗi con đối xứng dài nhất. Chuỗi con của S là chuỗi gồm 1 số ký tự

liên tiếp nhau trong S có độ dài nhỏ hơn hoặc bằng n.

Dữ liệu vào được cho trong tập tin văn bản CHUOI.INP gồm 2 dòng :

- Dòng đầu ghi giá trị n

- Dòng sau gồm n ký tự liên tiếp gồm các chữ cái in hoa (A → Z)