De HSG tin 11 2020 2021

TRƯỜNG THPT ĐỒNG ĐẬU
--------  --------

KỲ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG LỚP 11
NĂM HỌC 2020-2021
MÔN: TIN HỌC
Thời gian làm bài: 180 phút (không kể thời gian giao đề)

Tổng quan về các bài thi trong đề:
Tên file chương
TT Tên bài
Dữ liệu vào
trình
1
Sản xuất ti vi
sanxuattivi.*
tv.inp
2

Dữ liệu ra
tv.out

Thời
gian
Điểm
chạy 1 test
1s
6

Trung bình cộng tbc.*

tbc.inp
tbc.out
1s
6
xaythanh.in
3
Xây thành
Xaythanh.*
xaythanh.out 1s
8
p
u cầu các thí sinh đọc kỹ phần hướng dẫn dưới đây:
 Dấu (*) trong tên file chương trình được thay thế bằng PAS, C hoặc CPP tuỳ theo thí sinh viết
chương trình bằng ngơn ngữ Pascal, C hoặc C++
 Chương trình chỉ in kết quả theo yêu cầu của đề bài, không in bất kỳ thông tin nào khác
 Đối với các bài tập đọc và in dữ liệu từ file văn bản, tên các file này phải đặt đúng theo yêu cầu đề
bài, không có đường dẫn phía trước.
Viết chương trình giải các bài tốn sau:
Bài 1: Sản xuất Ti vi (6 điểm)
Một cơng ty quyết định sản xuất lại Ti vi để tung ra thị trường và màn hình Ti vi có chính xác n
pixel.
Nhiệm vụ của bạn là xác định kích thước của màn hình Ti vi sao cho chiều rộng và chiều dài chênh
lệch nhau ít nhất.
Dữ liệu vào: Một dịng duy nhất là số n
Kết quả: Một dòng duy nhất gồm 2 số là chiều rộng và chiều dài thỏa mãn theo yêu cầu.
tv.inp
tv.out
8

24

64

88

5

15

Bài 2: Trung bình cộng
Tý là một bạn rất thích học Tin học. Nhân dịp Xuân về, lớp tổ chức trị chơi “ Ai làm tốn nhanh”.
Cách chơi như sau: có n gói kẹo được đánh số từ 1 đến n, gói thứ i có a i chiếc kẹo; nhiệm vụ của
người chơi là chọn một số gói kẹo liên tiếp trong n gói kẹo đã cho sao cho trung bình cộng của số
kẹo trong các gói được chọn là k cho trước; người thắng cuộc là người chọn được nhiều gói kẹo
nhất và tồn bộ số kẹo đó sẽ là phần thường dành cho người đó.
Yêu cầu: Hãy lập trình giúp Tý là người thắng cuộc trong cuộc thi
Dữ liệu: Đọc từ tệp tbc.inp
Dòng đầu tiên chứa 2 số nguyên n và k; (1≤ n ≤ 105, 1≤ k ≤ 109)
Dòng thứ 2 chứa n số nguyên a1, a2,...,an (1≤ ai ≤109, i=1,1,3,...,n)
-1-


Kết quả: Ghi vào tệp tbc.out
Số nguyên ghi độ dài của dãy tìm được hoặc só 0 nếu khơng tồn tại cách chọn
Ví dụ:
TBC.INP
TBC.OUT
53
3

Bài 3 Xây thành
Để đảm bảo an ninh chống lại sự tấn công của kẻ xâm lăng, Vua An Dương Vương quyết định
cho xây dựng các thành luỹ quanh các điểm dân cư đông đúc. Theo lời khuyên của Rùa thần, tên
của các thành luỹ phải được chọn là một xâu con các kí tự liên tiếp nhau của tên Rùa thần. Tên của
Rùa thần là một xâu ký tự Q chỉ gồm các chữ cái tiếng Anh in hoa. Ví dụ, nếu Q là ‘ABAB’ thì tên
của thành luỹ có thể là : ’A’, ‘B’, ‘AB’, ‘BA’, ‘ABA’, ‘BAB’, ’ABAB’ (Chú ý là các tên khác
nhau phải là các dãy ký tự khác nhau). Nhà Vua muốn biết là có thể xây dựng được tối đa bao
nhiêu thành luỹ dựa vào số tên có thể đặt.
Yêu cầu: Ghi vào tệp xaythanh.inp
Dòng duy nhất chứa xâu ký tự Q, trong đó chỉ có các chữ cái tiếng Anh in hoa và có độ dài
khơng q 255.
Dữ liệu: Ghi vào tệp xaythanh.out
In ra màn hình duy nhất một số nguyên dương là số lượng tên khác nhau.

Xaythanh.inp
ABAB

Xaythanh.out
7

---------------------------------------Hết----------------------------------------------

-2-