Kỳ Thi chọn học sinh giỏi lớp 9 THCS Năm học: 2009-2010
Môn Tin học
Thời gian: 150 phút (không tính thời gian giao đề)
Bài 1:
Đoạn Zero
Cho dãy số nguyên a=(a1, a2,a3…, an) 1<=n<= 10000 ; -10000<= ai <=10000
Yêu cầu: Hãy tìm 1 đoạn dài nhất gồm m phần tử liên tiếp trong dãy a: a1 , ai+1, …,an có tổng bằng 0
Dữ liệu vào: Đọc từ file text Zero.inp
Dòng 1: chứa số n
Dòng 2: Chứa n số a1 , ai+1, …,an
Kết quả: Ghi ra file text Zero.out
Chỉ ghi 1 dòng gồm 3 số m, L và R cách nhaun ít nhất 1 dấu cách
Ví dụ: Zero.inp
9
2 7 5 -3 -2 4 -9 -2 -1
Zero.out
7 2 8
Bài 2: Tích lớn nhất
Cho dãy số nguyên a=( a1 , ai+1, …,an)
Yêu cầu: Tìm trong dãy số a, 5 số lẽ mà có tích lớn nhất
Dữ liệu vào: Đọc file text có tên Seq.inp
-Dòng 1 chứa số n (5<=n<=10000) là số phần tử trong dãy
-Dòng 2: Chứa n số nguyên ai là các phần tử của dãy (-100 <=ai<=100, 1<= i <= n)
Kết quả Ghi ra file text tên Seq.out
Dòng 1 chứa tích lớn nhất tìm được
Dòng 2 Chứa 5 số lẽ có tích lớn nhất đưa ra theo thứ tự bất kỳ
Chú ý: Các số trên cùng 1 hàng trong file input và output các nhau 1 dấu cách
Ví dụ:
Seq.inp
10
1 2 5 1 3 9 8 7 5 9
Seq.out
14175
5 5 9 9 7
Bài 3: Có 1 trò chơi: Chọn 1 từ ngẫu nhiên, cắt từ đó ở hai vị trí thành ba từ rời nhau. Đảo ngược thứ tự của các ký tự trong mỗi từ của 3 từ (thay đổi các ký tự đầu tiên với cuối cùng, thứ hai với cuối thứ hai,..). Cuối cùng ráp 3 từ trở lại với nhau cùng thứ tự trước khi cắt chúng.
Yêu cầu: Trong các từ thu được bằng cách trên, tìm từ nhỏ nhất (từ được sắp xếp đầu tiên) theo thứ tự của tự điển.
Dữ liệu vào: Đọc từ file có tên word.out
Chứa từ tìm dược trên 1 dòng
Ví dụ:
Word.inp
Mobitel
Word.out
Bometil
Giải thích cách 1: Cắt tại vị trí 2 và 4 (Mo/bi/tel), đảo ngược sắp xếp thành Omiblet
Giải thích cách 2: Cắt tại vị trí 3 và 6 (Mob/ite/l), đảo ngược sắp xếp thành Bometil
Cắt theo cách 2 từ thu được sắp xếp trước theo thứ tự của tự điển
Hết