Bi 1. NGI BN CNH Trong gi ngh gii lao ca mt cuc hi tho Olympic 30/4.

Ban t chc ngh mi ngi gii tr bng tr chi Xc nh lng ging. Hy tng tng ta c mt vng trn ln, trn v mt hnh vung v n-1 vng trn nh. Cc vng trn v hnh vung nm cch u nhau. Ngi th nht ng vo hnh vung, n-1 ngi cn li ng vo cc vng trn con, quay mt vo tm ng trn ln. Mi ngi c nh s t 1 n n bt u t ngi ng hnh vung v theo chiu ngc kim ng h. Tr chi din ra k vng. vng th i, ngi ta xc nh s nguyn t th i ( gi l pi), sau ngi ang ng vung ln lt i ch vi ngi bn phi mnh pi ln. V d hnh di tng ng vi n = 5 v k = 3.

Yu cu: Cho n, k v a (3 n 5106, 1 k 5105, 1 a n). Hy xc nh 2 ngi ng cnh ngi a sau khi tr chi kt thc. D liu: Vo t file vn bn NEIGHBOR.INP gm mt dng cha 3 s nguyn n, k v a. Kt qu: a ra file vn bn NEIGHBOR.OUT 2 s nguyn ngi bn phi v ngi bn tri ca a. V d: NEIGHBOR.INP 531 Bi 2. TM XU CON Cho mt xu s nguyn A gm N s nguyn, xu cha cc s nguyn trong phm vi t 1 ti N v khng c 2 s nguyn no trng nhau. Mt xu con ca A l xu c c bng cch chng ta b mt vi s nguyn bt u t u ca xu A hoc cc cc s nguyn cui xu A NEIGHBOR.OUT 35

hoc khng b s nguyn no ( c ngha l: xu con l xu gm mt dy cc s nguyn lin tc ca xu A). Yu cu: Hy tm c bao nhiu xu con ca A c di l s l v sau khi sp xp cc s nguyn trong xu ny th s ng gia ca xu c gi tr bng B. V d: cho xu {5,1,3} c s chnh gia l 3. D liu: Vo t file vn bn SUBSTR.INP gm 2 dng Dng 1 cha 2 s nguyn N (1 N 100 000) v B (1 B N) Dng 2 cha N s nguyn phn tch bi khong trng l cc phn t ca xu A Kt qu: a ra file vn bn SUBSTR.OUT mt s nguyn l s xu con ca A c s chnh gia bng B V d: SUBSTR.INP 54 12345 SUBSTR.OUT 2 SUBSTR.INP 74 5724316 SUBSTR.OUT 4

Bi 3 : TAM GIC VUNG. Trong mt phng ta Oxy cho N im. Yu cu: Vit chng trnh tm c bao nhiu tam gic vung c to ra bng cch chn 3 im bt k trong N im cho. D liu: Vo t file vn bn RTRIANGLE.INP Dng u tin cha mt s nguyn (3N1500) l s im N dng tip theo mi dng cha hai s nguyn l ta ca mt im, hai s nguyn cch nhau mt khong trng v c gi tr trong phm vi t 10 -9 n 109. Khng c hai im no trng nhau. Kt qu: a ra file vn bn RTRIANGLE.OUT mt s nguyn l s tam gic vung Ch : T test1 n test5 thi gian chy ti a 3 giy, t test6 n test10 thi gian chy ti a 5 giy. V d: RTRIANGLE.INP 3 42 21 13 RTRIANGLE.OUT 1 RTRIANGLE.INP 5 -1 1 -1 0 00 10 11 RTRIANGLE.OUT 7