S

GIO D C V O T O NG THP
_______________________________

K THI CH N H C SINH GI I L P 12 THPT C P T NH NM H C 2011 - 2012

_____________________________________________

thi chnh th c

THI MN: TIN H C

Ngy thi: 09/10/2011 Th i gian lm bi: 180 pht (Khng k th i gian pht ) ( thi g m c: 02 trang) T ng quan thi : Bi Tn t Bi 1 Bi 2 Bi 3 p chng trnh BL1.PAS BL2.PAS BL3.PAS S Tn t p input TONG.INP AVER.INP HARVEST.INP Tn t p output TONG.OUT AVER.OUT HARVEST.OUT

Bi 1: (8 i m) T NG CC CH

Cho ba s nguyn dng n , k v p (n 15; k 100) Yu c u 1: Hy cho bi t c bao nhiu s nguyn dng c s cc ch s KHNG v t qu n v c t ng cc ch s ng b ng k. Yu c u 2: N u em cc s tm c trong yu c u 1 s p x p tng d n v nh s th t t 1 n h t th s th p l s no? (gi thi t p khng l n hn s l ng cc s tm c). Ch ng h n, v i n = 2, k = 8, p = 6 th cc s c khng qu 2 ch s c t ng cc ch s b ng 8 l: 8, 17, 26, 35, 44, 53, 62, 71, 80 (c 9 s ) v s th 6 l s 53. D li u vo: Cho t t p vn b n TONG.INP g m m t dng ch a ba s n, k, p theo ng th t , gi a cc s cch nhau t nh t m t d u cch. K t qu : Ghi ra t p vn b n TONG.OUT g m hai dng: Dng 1: Ghi s l ng cc s tm c trong yu c u 1. Dng 2: Ghi s th p tm c trong yu c u 2. V d : TONG.INP 2 8 6 9 53 TONG.OUT

H n ch k thu t: Th i gian th c hi n chng trnh khng qu 3 giy. C 60% test v i kch th c d li u (n) nh . Bi 2: (7 i m) DY CON DI NH T Cho dy s nguyn A c N ph n t a1, a2, , aN. (N 100000, |ai| 10000 v i i=1..N). Yu c u: Tm dy con cc ph n t lin ti p di nh t c a dy A sao cho gi tr trung bnh c ng c a cc ph n t c a dy con l n hn ho c b ng gi tr K cho tr c ( |K| 10000 ). D li u vo: Cho t t p vn b n AVER.INP g m Dng u ghi s hai s nguyn N v K. Cc dng ti p theo l n l t ghi cc s nguyn a1, a2, , aN. Cc s trn cng m t dng ghi cch nhau t nh t m t d u cch.

1/2

K t qu : Ghi ra t p vn b n AVER.OUT g m m t dng ghi hai s nguyn l n l t l di di nh t c a dy con tm c v v tr b t u c a dy con trong dy A. Gi a hai s ghi cch nhau t nh t m t d u cch. Tr ng h p khng tm c dy con th a i u ki n th ghi s 0. V d : AVER.INP 73 1523141 AVER.OUT 5 2

H n ch k thu t: Th i gian th c hi n chng trnh khng qu 3 giy. C 60% test v i kch th c d li u (n) nh . Bi 3: (5 i m) THU HO CH Qut l m t lo i tri cy r t c th tr ng a chu ng. Trong m t trang tr i qut c tr ng thnh m t hng g m n cy. Nh v y v i m i cy qut c ng hai cy bn c nh n hai bn (tr cy u v cu i hng). M i cy qut cho nng su t khc nhau. Nm nay, cy th i c ai qu . Cc k s nng nghi p ang th nghi m m t my thu ho ch tri cy t ng. Khi ng tr c m t cy no , cc cnh tay thu l m c th hi qu c a cy ng th i c th vn t i hai cy hai bn hi qu . y l thi t b th nghi m nn ngu n pin ch cho 3 l n thao tc t i 3 cy (v cc cy bn c nh 3 cy ), sau my ph i quay v giao s n ph m v n p l i ngu n. Yu c u: Cho n v cc gi tr nguyn ai ( 1 ai 1000, 10 n 106, i = 1..n). Hy xc nh s qu t i a my c th hi c trong l n th nghi m u tin. D li u vo: Cho t t p vn b n HARVEST.INP g m: Dng u ghi s nguyn n. Cc dng ti p theo l n l t ghi cc s nguyn a1, a2, ...,an. Cc s trn cng m t dng ghi cch nhau t nh t m t d u cch. K t qu : Ghi ra t p vn b n HARVEST.OUT g m m t s nguyn l s qu nhi u nh t thu ho ch c. V d : HARVEST.INP 12 2 3 7 1 2 4 5 3 1 8 1 4 37 HARVEST.OUT

H n ch k thu t: Th i gian th c hi n chng trnh khng qu 3 giy. C 60% test v i kch th c d li u (n) nh .H T

H v tn th sinh: ________________________ Ch k GT1:_____________________________

2/2

S bo danh: ___________________________ Ch k GT2:____________________________