sa GIAo Dl)C vA DAo T~oBENTRE

DE cHiNH THO C

DE THI HQC SINH GIGI cAp TINH LOP 12TRUNG HOC PHD THONG

NAM HOC 2018 - 2019Mon : TIN HOC

Ngay thi: 27/02/2019Thiri gian : 180 pbut (khong k~ phat d~)

Bai 1. Ban crr (6 i/iim) Ten file chuong trinh: BAIl.PASMQt ban ca c6 n hang va m cot. 6 vuong dtroi cling ben trai c6 toa dQ la (0,

0) va 0 tren cling ben phai la (n - 1, m - 1). Cac 0 tren ban ca c6 mau xanh lacay hoac mau do.

Ta muon ve mot dirong di theo cac buoc di chuyen nr 0 diroi cling ben traisang 0 tren cling ben phai, theo quy lu?t sau:

- Neu 0 dang xet 6 toa dQ (x, y), thi 0 tiep theo chi c6 th€ la cac 0 (x + 1,y), (x + 1; y + 1) hoac (x; y + 1); mi€n la toa dQ0 vftn 6 tren ban ca.

- Cac biroc di chuyen thir tv le (buoc di chuyen d~u tien, thir ba, thir 5, ... )di qua cac 0 vuong khac mau voi 0 (0,0). Biroc di chuyen thir tv ch~n qua cac 0cling mau voi 0 (0,0).

Yeu c§u: Cho mot ban ca nhir mo ta, hay vi~t chuang trinh xac dinh c6 th€ve mQt duang di theo quy lu?t tren ?

Dfr Ii~u vao: cho trong file CHESS.INP. S6 d~u tien la n; n hang ti~p theog6m n chu6i, m6i chu6i c6 m kY tv (1 ::;n,m ::; 200). M6i ky tv bi€u di€n maumQt 0 trong ban ca. Ky tv "G" bi€u di€n mau xanh, kY tv "R" bi€u di€n mau do.

Dfr Ii~u ra ghi vao file CHESS.OUT, n~u c6 mQt duang di theo quy lu?t thighi gia tri la "TRUE" ngugc l';1ighi gia tri "FALSE".

Vi d\l: CHESS.INP CHESS.OUTGGGRRGGGG

TRUE

Bai 2. Di~m thU'Ong (6 i/iim) Ten file chU'ong trinh:BAI2.P AS

Nam dugc thu6ng tru6c M di€m d€ chO'itro chO'inem banh vao r6.Quy dinh cua chu tro chO'ihO'i1';1:m6i l~n nem nguai chO'ibi trir 1 di€m, n~u

bi trir d~n con 0 di€m thi k~t thuc tro chO'i.C6 N r6 d€ nem, r6 thu i dang c6 Aibanh, n~u nem trung vao r6 i d~n du s6 banh la Bi thi r6 d~y; luc d6 nguai chO'idugc thu6ng Bi di€m.

Vi Nam nit gioi tro chO'i nay nen khong bao gia nem sai va Nam cung c6chi~n lugc hqp ly d€ chO'itro chO'inen Nam luon d';1tdi€m t6i da.

Yeu cAu: hay tinh s6 di~m t6i da rna Nam se c6 dugc.Dfr Ii~u vao vao tir file van ban GAMES.INP:• Dong d~u tien chua 2 s6 nguyen N va M (1 ::;N ::;100000, 0 ::;M ::;

1000),

, ,

• Dong thir 2 chua N s6 AI, A2, , An (0 :SAi :S 1000, i= 1 ..N),• Dong thir 3 chua N s6 BI, B2, , B» (Ai <Bi:S 1000, i = 1 ..N).Dfr li?u ra: ghi ra file van ban GAMES.OUT la mot s6 nguyen: s6 diem

t6i da rna Narn se c6.GAMES.INP231 246

GAMES.OUT6

Bai 3. An kh~ tra vang (8 iliim) Ten file chuong trinh: BAI3.PASCay khe nha Khanh rAt sai qua nen c6 mot con chirn to to d~n an. An xong,

chirn cho Khanh ra dao dS tra cong bang yang. Dao c6 N thoi yang voi tronghrong, gia tri khac nhau. Vi la mo yang c6 lfrn t~p chat nen gia tri kh6ng nhAtthiet ty l~ thuan voi trong hrong.

Anh Aymuon chuyen thfit nhieu yang c6 gia tri v~ nha, nen Khanh dem theomot cai tui ba rmroi gang that to. Nhirng vi phai gioi han trong luong nen chuachac lAyhet mo yang nay. Kh6 qua di! LAy thoi nao, bo thoi nao bay gio ? Cacb~n giup anh Aytim ra m9t cach ch9n yang dS thu duqc gia tri 16'nnhAt rna vfrnkh6ng vuqt qua tr9ng luqng t6i da dS c6 thS tra v~.

Dfr li~u vao trong file van ban CAYKHE.INP:• Dong 1: Chua 2 s6 nguyen: s6 th6i yang N (1 :SN:S 40) va tai tr9ng t6i da

clla tui M (1 :SM :S 109).• N dong sau: M6i dong chua 2 s6 nguyen: tr9ng luqng Wiva gia tri Vi clla

th6i yang thu i (1 :SWi, V i:S 108; 1 :Si :Sn).Dfr li~u ra ghi vao file van ban CAYKHE.OUT• Hang d~u tien 1a la gia tri 16'nnhAt thu duqc, hang ti~p theo ghi thu tv i

cac th6i yang se lAy(theo thu tv' g6c Clla dfr li~u vao).Vi d1}: CAYKHE.INP CAYKHE.OUT

34 101 4 1 32536

------ HET ------

2

,,_ .....-. , .

soGIAO DUC vA DAo TAOBlfNTRE .

mfONG DAN CHAMTHI HOC SINH oror cAp TiNH LOP 12

TRUNG HQC PHO THONGNAM HQC 2018 - 2019

Mon : TINHQCNgay thi: 27/02/2019

Bail Cau Noi dung Di~m Ghi chu1 Khai bao dfr lieu dung voi gioi han, dung yeu 0,5

Ban err du thuat toanoDoc/ghi dfr lieu dung phirong phap 0,5Chuang trinh cho k€t qua dung voi cac file test 5 File test co it nhat 5

6 di~m do t6 giam khao chon. gia tri dS test thuatThuat todn (goi y): toan va co test cacCo thi doc dii lieu vao a6 thi vil dung DFS diSu kien bien.

ai duyet tim duong di hade duyet a? quy aitim mot duong di phu hop yeu duo

2 Khai bao dfr lieu dung voi gioi han, dung yeu 0,5Di~m du thuat toanothurrng Doc/ghi dfr lieu dung phuong phap 0,5

Chuang trinh cho kSt qua dung voi cac file test 5

6 di~mdo t6 giam khao chon, C6 it nhfrt 5 file testThu(lt toan (g9'iy): dS test thuat tmin vasap xdp mang A, B t~eo thu !l! t~ng dd;Z; test eac diSu ki~n

duy?t qua tung c(lp phan tir, neu t6~g ai,em bien.hi?n tCJi2: (Bi - Ai) thi tich lUy them aiem bangcach c(jng them Ai vilo t6ng aiim.

3 Khai bao dfr li~u dung vai giai h<;ln,dung yeu 0,5An kh~ tnt du thu~t toano

yang DQc/ghi dfr li~u dling phuang phap. 0,5 C6 it nhfrt 7 file testChuong trinh cho k€t qua dung vai cae file test 7 dS test thu~t toan va

8 di~mdo t6 giam khao chQn. test cac diSu ki~nThu(lt toan (g9'iy): bien.Sir dl,mg qui hOCJcha(jng (tuang tl! bili toan

sap balo) ai giai bili loan.

------- Hit --------