Đang tải... (xem toàn văn)
nOi hai nirt giao thdng trong cliclm.[r]
(1)riBND rixu'r'r rAr xcuytx
so crAo DUC vA DAo rAo
or cniNs rHU'c
of tnr cHeN Hsc cAp riNu Lop n
Ndm hpc 2013 - 2014
Mon thi: Tin hgc
Ngi,y thi 28103/2014 Thdi gian ldm bdi: 150 phirt
(E€ thi g6m c6 03 trang) Bdi 1 fim sd
T€n ehwong trinh: BL.* Khi dtim s6 chir s5 cta mQt sO nguy6n duong, ta kh6ng diSm b6t kj,chir sO O nao <y
trudc ch0 sO khAc dAu ti€n cta sd nguy€n duong cl6
Vi du: sO OOIO Id s6 c6 thing chir s6
Cho hdmf(n) nhw sau:
f(l)=c vdi c ld s6 nguy6n duong
f(n):m.f(n-l) vdi n, m ld c6c s6 nguy6n duong; n>L
Cho hai s6 nguy€n duong k vd p Tim s6 nguyCn duong n nho nh6t thoi rl6ng thoi ba cliiiu
ki€n sau ddy:
i) SO f1n; c6 it nh6t k cho s6 vd nhi6u ntrdt 6<+SOl chir si5
ii) T6ng t6t cA c6c chii s6 cua s6 f(n) la m6t sd ch5n
iii) SO f(n) c6 ft nh6t p chr s6 l€
Gidih4n gi6 tr!: c<100001, m<100001, k<151, p<201
Dfr li$u: t.€R van bAn BL.INP
G6m mdt ddng lin luot chria c6c s6 c, m, k, p C6c s6 c6ch it nh6t m6t khodng
trdng ( ddu cach)
K6t qu6: tQp van bnn BL.OUT
Chria m6t sO nn6t ta gi6 tri n tim duoc, hoic ghi n6u khdng tdn tai sO n
BL.INP BL.OUT
Bni HIGHWAY - HQ th6ng dudng cao t6c
TAn churrng trinh: I{IGHWAY *
HQ th6ng dud'ng cao t5c hiQn tqi o thdnh ph6 n mdi dim bio ili lai gifi'a mOt s6 nrit giao
th6ng cliiSm vd cdn nhi€u nit giao thdng dii5m chua c6 tludng cao t6c qua n6 Dti gi6i toA tinh trang 6ch tic giao th6ng thdnh ph6, chinh quyen thdnh ph6 quy6t elinh ph6t
tri6n he th5ng clucrng cao t6c cua thdnh ph6 cho c6 th6 di lAi gi0a hai nirt giao thdng di6m b6t ki C6 N nrit giao th6ng di6m, duoc cl6nh s6 ttr t dtin N Nirt giao th6ng i cluoc
cho bOi toa dQ (x;, y,) hC toa dg DA c6c M6i tuy6n dudng cao tdc nOi hai nirt giao thdng cliclm Tiit ca cdc tuy6n dudng hi€n co cfrng nhu sE du-o.c phit tri6n ducrc xdy dung theo
duang thang n6i ch0ng, vi thil dg dai cua mdi tuy6n il.udng chinh Id kho6ng crich giira hai
di6m tucrng ung vcii hai nrit giao thdng di6m T6t ca cric tuy6n dulng cao t5c ld hai
(2)Chfnh quydn ph6 nrutln tim cach xAy dung bd sung mot s6 tuy6n du'd'ng cao t6c
noi cdc nrht giao thdng di€m voi chi phi nho nh6t darn bao -sU di lai giu'a rnoi n[rt giao
th6ng di0m Chi phf xAy' dung ty I0 thu6n v(ri d6 ddi cr-ra tu1,6n duirng vi vAy ban co th6
tfnh chi phi xAy drrng cilc tuy0n duong b6 sLrng nhu la tong ddi cua cac tuyen dud'ng cAn
xdy dLrng
Dfr li6u: Vdo tir'file van ban HICitIWAY.INP: Dong diu ti€n chfa s5 N N<ZSO);
Dong thu' i s6 X dOng ti6p theo chria toa dd (xi, yi) cria ntit giao th6ng di6m i;
Dong ti€p theo chri'a M Id sd tuy6n duong cao t6c hi6n co (0<M< I 000);
Dong th[' j trong s6 M dong ti6p theo chu'a hai chi s5 cua hai nfrt giao thdng ld cl6u mrlt cua tuy€n drro'ng j.
K6t qu6: Ghi file HIGHWAY.OU-f
Ddng clAu ti6n chua s6 K ld s5 luong tuy6n ducrng cAn xdy dung bo sung:
Dong thri' i sd K dong ti6p theo chtia hai chi s5 cua hai n0t giao thdng Ia diu mtit
cira tuy€n duong cAn xAy dung bd sung thri i
Vi dg:
(3)Bii Khu vui choi
TOn c'hutrng trinh: KOM.* DC l6i kdo kh6ch du lich nuo'c ngodi Vi€t nam d5 xAy du'ng I h€ th5ng N di6m vui cho'i, d6nh s6 tt' t dtin N C6c dii5m vui cho'i cluo-c n6i biing c6c doan duo'ng truc ti6p, hai
chidu, dAm bao cho: Giira dia cli6m bat ki, co dfng I duo'ng di (truc ti6p hay gi6n tiilp)
DO dai cira ducrng di ndy bing s6 cdc doan duong truc ti6p tr6n duong di d<i
Ban qudn l;i khu vui choi c6 I hanh trinh bit dAu tu dia di6m Ar lin luot qua c6c dia
cli€m 42 Ar, , An, Vi dO ddi hdnh trinh li6n quan d6n lrri nhudn thu du'crc n€n ban quan ly quy6t dinh thu6 ban d6 tfnh dql ddi ndy Bitlt rdng ddi hanh trinh bang tdng <16 ddi c6c
dudng ditr€n hdnh trinh d6
Dfr li6u.' Vdo til tdp vdn bdn KOM.INP:
Dong dAu ld sO Aia di6m N<:3000 N- I dong ti6p theo m6i dong ghi s6 u.v m6 ta c6
duong n5i Z OiCm u vd v
Dong tiilp theo ghi s5 di6m tr6n hanh trinh M<:3000
t
Dong cuoi cirng gdm M s6 lAn lu'ot ld M dia di€m tr0n hdnh trinh Ktit qui.' Ghi t6p vdn ban KOM.O[JT
Gom I sO Ia t6ng d6 dai hanh rrinh
Vi du:
KOM.INP KOM.OUT
8
t1 t2
JZ 3B
l5
36 27
5