8/10/2019 Bi ton1

1/2

Bi ton1: Tm s M file: SEARCH

Trong qu trnh vit phn mm qun l, ngi lp trnh thng gp phi vn vi nhng m squn l ca cc i tng trong phn mm (v d nh m s ca nhn vin, ca phng). yta xem xt mt bi ton t ra l: trong qu trnh vit phn mm qun l nhn s cho mt cng ty,

mi nhn vin c phn mm gn cho mt m s (m s khng c trng nhau gia 2 nhn vinbt k) c nh s ln lt l 1, 2, 3, 4 Tuy nhin, c trng hp l c mt s nhn vin saumt thi gian s ngh v phi tuyn nhn vin mi vo. Nhn vin mi cng c phn mm gncho mt m s.

Yu cu:vi n m s hin c. Hy tm ra m s b nht c th gn cho nhn vin mi.

D liuvo t file SEARCH.INP:

Dng u l s nguyn dng n (1n50000).

N dng tip theo mi dng cha mt m s ai(1ai2.000.000.000).

Kt qughi vo file SEARCH.OUT ghi m s tm c.

V d:

SEARCH.INP SEARCH.OUT

5

2

3

1

5

7

4

8/10/2019 Bi ton1

2/2

Bi ton2:Tch ln nht trong 3 s M file: MULMAX3

Cho mt dy s nguyn a1, a2,, an.

Yu cu:Hy chn ra 3 s trong dy trn sao cho tch ca chng l ln nht.

D liuvo t file MULMAX3.INP

Dng u l s nguyn dng n. Dng th 2 cha dy s a1, a2,, an.

Kt qughi vo file MULMAX3.OUT ghi tch ln nht tm c.

Gii hn k thut:

n1000000; -10000ai10000 vi i=1, 2, n

V d:

MULMAX3.INP MULMAX3.OUT

6

7 -2 4 -1 6 5

210