de thi thi lap trinh

Baøi 1: Phaân ñoaïn Teân file chöông trình: SEGPAR.PAS

Cho daõy soá nguyeân a1, a2…,an vaø soá nguyeân döông k. Ta goïi k-phaân ñoaïn cuûa daõy soá ñaõ cho laø

caùch chia daõy soá ñaõ cho ra thaønh k ñoaïn, moãi ñoaïn laø moät daõy con goàm caùc phaàn töû lieân tieáp

cuûa daõy. Chính xaùc hôn, moät k-phaân ñoaïn ñöôïc xaùc ñònh bôûi daõy chæ soá

1 ≤ n1 < n2 < … < nk = n.

Ñoaïn thöù i laø daõy con i i i

an an an

, ,..., 1 2 −1+ −1+ , i = 1,2,…,k. ÔÛ ñaây ta quy öôùc n0 = 0.

Yeâu caàu: Haõy xaùc ñònh soá M nhoû nhaát ñeå toàn taïi k-phaân ñoaïn sao cho toång caùc phaàn töû trong

moãi ñoaïn ñeàu khoâng vöôït quaù M.

Döõ lieäu: Vaøo töø file vaên baûn SEGPAR.INP.

- Doøng ñaàu tieân chöùa hai soá nguyeân n vaø k (1 ≤ k ≤ n ≤ 15000);

- Doøng thöù i trong soá n doøng tieáp theo chöùa soá nguyeân ai (|ai| ≤ 30000), i =1, 2, …,n.

Caùc soá caïnh nhau treân moät doøng trong file döõ lieäu caùch nhau ít nhaât moät daáu caùch.

Keát quaû: Ghi ra file SEGPAR.OUT moät soá nguyeân duy nhaát laø giaù trò trò M tìm ñöôïc.

Ví duï:

SEGPAR.INP

9 4

1

1

1

3

2

2

1

3

1

SEGPAR.OUT

5

Baøi 2: Maõ nhaân vieân Teân file chöông trình: SEGPAR.PAS

Taäp ñoaøn Coâng ngheä Amser noåi tieáng hieän coù N nhaân vieân. Döôùi thôøi toång giaùm ñoác cuõ,

Huluxima gaùn cho moãi nhaân vieân i (i = 1, 2,.., N) moät maõ IP laø moät soá nguyeân döông Ai (taát

nhieân 2 nhaân vieân khaùc nhau seõ coù soá IP khaùc nhau). Hieän nay, Toång giaùm ñoác môùi leân naém

quyeàn laø Buñata raát chuù troïng tôùi söï ngaên naép vaø qui cuû neân oâng muoán ngay caû caùc soá IP cuûa

nhaân vieân cuõng phaûi ñöôïc caân nhaéc kyõ caøng. Khi coù theâm moät nhaân vieân môùi, oâng ta muoán bieát

soá IP nhoû nhaát coøn coù theå gaùn cho nhaân vieân ñoù.