sau m6i ianban rut cac ngan con lai trong day duoc d6n sat lai lin voi nhau neu ngan bn

Trong day do, cac vien gach cung mau li~n vci nhau tao thanh mQt ngan.. S6 vien gach trong mQt ngan diroc tinh la dQ dai cua ngan.[r]

DE THI CHQN DQI TUYEN HQC SINH GI(~)I

LOP

9

MON

THI: TIN HQC

Ngay thi: Thu Bay 04/0112020

ThOi gian

lam

bai: 120 phut (khong kJ phdt dJ) NA.M

HOC:

2019-2020

Bid Ten chuang trinh Tdp tin dif lieu Tdp tin kit qua

Tro choi rut gach RUTGACH.* RUTGACH.INP RUTGACH.OUT

Bi~n d6i rna tr,n BIENDOI.* BIENDO I.INP BIENDOI.OUT

DAu

*

duoc thay th€ boi PAS hay CPP cua ngon ngtt l~p trinh dtroc sir dung nrong (eng la Pascal hoac C++

Bai 1: Tre choi rut g~ch (5 di~rn)

Co N vien gach cung kich cO"(1<=N<= 1000), m6i vien gach dtroc san ba mau xanh (Blue), yang (Yellow) hoac hong (Pink) Cac vien gach duoc x~p ng~u nhien lien ti€p

nhau tao day Trong day do, cac vien gach cung mau li~n vci tao mQt ngan S6 vien gach mQt ngan diroc tinh la dQ dai cua ngan

Ban co th~ IAnhrotrut tung ngan d~ thu duoc tAt

ca.

cac vien gach co ngan Sau m6i IAnban rut, cac ngan lai day duoc d6n sat lai li~n voi Neu ngan b~n rut co dQ dai la k b~n se dUQ"ecQng them k2 di~m.Tro chai k~t thuc day tra nen r6ng

Yeu ciu: B~n hay tim each chai cho t6ng di~m d~t dUQ"ela eao nhAt co th~ DfrIi~uVaG: Trong t~p tin van bimRUTGACH.INP g6m hai dong:

- Dong thu nhAt ghi mQt s6 nguyen duang N

_ Dong thu hai ghi N ky t\1'li~n (g6m B, Y va P) tuang ung vai mau ella eac vien

g~ch dUQ"cx€p li~n mQt each ngfiu nhien

K~t qua: Ghi vao t~p tin van bim RUTGACH.OUT g6m mQt dong ghi s6 di~m t6i da co th~

d~t dUQ"cCllatro chai VD:

RUTGACH.INP RUTGACH.OUT

9 29

BYYYYPPPB

Bai 2: Bi~n d6i rna tr,n (5 di~rn) ,

Cho truac mQt rna tr~n A kieh thuae MxN (3<=M<=10 va 5<=N<=100) gom cac so nguyen duang bAtky (Aij <=100) Dong d~u tien clla rna tr~n phai g6m cae s6 khae Yeu ciu: B~n hay tim each bi€n d6i rna tr~n A thfmh rna tr~n B b~ng each xoa mQt s6 cQtit

nhflt kh6i rna tr~n A Ma tr~n B sau s5p x€p cac s6 tren m6i dong thea thu W tang d~n

se thfmh mQt rna tr~n rna telt ea dong dSu gi6ng nhu Dfrli~u VaG: Trong t~p tin van ban BIENDOI.INP duQ'crno ta nhu sau:

_ Dong d~u tien g6rn s6 nguyen duang M va N

_ Tren M dong ti€p theo, m6i dong ghi N s6 nguyen duang K~t qua: Ghi vao t~p tin van ban BIENDOI.OUT g6rn hai dong:

LIl'II

Y

chung: Cac

s6

ghi tren eimg dOn each it

nhAt

mQt khoang trAng

Vi du:

BIENDOI.OUT

37

5432167

5511347

3714562

-H~t-4