 thi Tin hc Tr - Bng C - THPT2012 Trang: 1/7
UBND TNH NG THÁP CNG HÒA XÃ HI CH NGHA VIT NAM
S GIÁO DC VÀ ÀO TO c lp – T do – Hnh phúc
HI THI TIN HC TR TNH NG THÁP NM 2012
 thi: Thc hành – Bng C - cp THPT
Ngày thi: 08/06/2012
Thi gian: 120 phút
( thi gm có: 03 trang)
TNG QUAN BÀI THI
Tên bài Tp chơng trình Tp d liu vào Tp kt qu
Bài 1 Dây chuyn sn xut B1.PAS SXUAT.INP SXUAT.OUT
Bài 2 Phòng thi B2.PAS PTHI.INP PTHI.OUT
Bài 3 Hình vuông B3.PAS HVUONG.INP HVUONG.OUT
BÀI 1 (6 im) DÂY CHUYN SN XUT
Nhà máy Bích Chi cn kt hp N công vic thành mt dây chuyn sn xut. Công
vic th i cn a
i
ngày công. Mi công on sn phm là kt hp 2 công vic liên tip li
vi nhau thành mt công vic vi chi phí cho công on này bng tng ngày công ca 2
công vic ó.
- Yêu cu: Bn hãy giúp nhà máy ghép N công vic ó thành dây chuyn bng N-1
công on sn phm sao cho tng chi phí các công on là nh nht.
- D liu vào: t tp vn bn SXUAT.INP có dng:
+ Dòng u ghi s N (1<=N<=100) là s công vic.
+ Dòng th i trong N dòng tip theo ghi s nguyên dương a
i
là s ngày công ca
công vic th i (a
i
< 1000).
- Kt qu: ghi ra tp vn bn SXUAT.OUT có mt s nguyên dương là chi phí
nh nht tìm ưc.
- Ví d:
SXUAT.INP SXUAT.OUT
5
4
1
2
7
5
41
- Gii thích:
4 2 1 7 5
4 3 7 5
7 7 5
7 12
 chính th c
 thi Tin hc Tr - Bng C - THPT2012 Trang: 2/7
19
Tng chi phí: 3+7+12+19=41
BÀI 2 (7 im ) PHÒNG THI
Trong mt k thi, giám th ln lưt gi tên thí sinh vào phòng thi, thí sinh ưc gi
tên bưc vào phòng thi tìm úng ch ngi ca mình. Thí sinh vào phòng thi theo li i
mi hàng gh (ưc ánh s th t! t 1, t trên xung) thí sinh dng li úng 1 giây
(ho"c lâu hơn nu phía trưc có mt thí sinh khác) cho n khi thí sinh n úng hàng
gh ca mình và dng li úng 5 giây (có th# có nhiu thí sinh ngi cùng mt hàng gh).
Trong mi giây trên li i ti mt hàng gh ch$ có th có mt thí sinh, b qua th%i gian thí
sinh di chuyn t hàng gh này n hàng gh kia.
- Yêu c!u: Tính th%i gian cn thit # giám th gi tt c các thí sinh vào phòng thi
và tt c các thí sinh ã ngi vào dúng v trí.
- D liu vào: t tp vn bn PTHI.INP có dng:
+ Dòng u tiên ghi s nguyên N , là s thí sinh (1 & N & 100).
+ Dòng i+1 cha s nguyên R
i
là s hàng gh mà ó thí sinh th i phi ngi
(1& R
i
& 1000).
- Kt qu: ghi ra tp vn bn PTHI.OUT có mt s nguyên (tính bng giây), là
th%i gian theo yêu cu ca bài.
- Ví d":
PTHI.INP PTHI.INP
1
3
3
3
4
1
PTHI.OUT PTHI.OUT
7 13
BÀI 3 (7 im) HÌNH VUÔNG
Trên m"t ph'ng cho N hình vuông vi các cnh song song vi h tr(c to  ưc
ánh s t 1 n N (1
≤
N
≤
2000). Hình vuông th i ưc cho b i to  góc trái dưi (x
i
,
y
i
) và to  gc phi trên (z
i
, t
i
). To  ca các $nh là các s nguyên trong phm vi -
10000 n 10000. Khong cách gi)a hai hình vuông A và B ưc nh ngh*a là  dài
on th'ng ng+n nht trong s các on th'ng mà u mút thuc hình vuông A và u
mút kia thuc hình vuông B.
- Yêu c!u: Vit chương trình tìm hai hình vuông xa nhau nht trong s N hình
vuông cho trưc.
- D liu vào: Cho t tp vn bn HVUONG.INP có dng:
+ Dòng u tiên cha s N.
+ Dòng th i trong N dòng tip theo cha 4 s x
i
, y
i
, z
i
và t
i
.
- Kt qu: Ghi ra tp vn bn HVUONG.OUT là ch$ s ca hai hình vuông xa
nhau nht tìm ưc.
 thi Tin hc Tr - Bng C - THPT2012 Trang: 3/7
- Ví d":
HVUONG.INP HVUONG.OUT
3
1 1 3 3
2 2 5 5
7 1 8 2
1 3
* Th%i gian th!c hin chương trình Bài 1, Bài 2, Bài 3 không quá 3 giây/test.
.H#T
 thi Tin hc Tr - Bng C - THPT2012 Trang: 4/7
UBND TNH NG THÁP CNG HÒA XÃ HI CH NGHA VIT NAM
S GIÁO DC VÀ ÀO TO c lp – T do – Hnh phúc
-------
-------------------------------------
HI THI TIN HC TR TNH NG THÁP NM 2012
Ngày thi 08/06/2012
===============
H$%NG D&N CHM  THI TH'C HÀNH
BNG C - CP THPT
( Hng dn chm có 3 trang)
---------
Bài 1 (6 im): DÂY CHUYN SN XUT
áp án gm 6 test, mi test 1,0 i#m, th%i gian th!c hin <=3giây/test
Test SXUAT.INP SXUAT.OUT im
1 5
8
6
8
1
5
62 1,0
2 7
63
188
46
112
170
50
10
1726 1,0
3 8
204
372
234
226
460
290
413
266
7395 1,0
4 11
625
20
185
663
746
17507 1,0
 thi Tin hc Tr - Bng C - THPT2012 Trang: 5/7
575
701
666
172
229
775
5 50
Xem trong tp SXUAT5.INP
146410 1,0
6 100
Xem trong tp SXUAT6.INP
297380 1,0
Bài 2. PHÒNG THI ( 7 im)
áp án gm 7 test, mi test 1,0 i#m, th%i gian th!c hin <=3giây/test
Test PTHI.INP PTHI.OUT I(M
1
4
4
4
1
5
19 1,0
2
5
50
40
30
20
10
54 1,0
3
5
10
10
9
6
3
19 1,0
4
10
2
49
76
10
17
57
21
6
27
90
1,0