Tổng quan bài thi

Thời
Tên bài File nguồn File Input File Output
gian chạy
Sâ n điền kinh SDK.** SDK.INP SDK.OUT 1 giây
Gà đi chơi Ga.** Ga.inp Ga.out 1 giây
Dã y số FIBO.** FIBO.INP FIBO.OUT 1 giây
Chia lấ y dư Chialaydu.** Chialaydu.inp Chialaydu.out 1 giây
Hãy lập trình giải các bài toán sau
Bài 1(6 điểm): Sâ n điền kinh
Trong mộ t sâ n điền kinh, ngườ i ta kẻ cá c vạ ch sơn để thi đấ u cá c cự ly khá c nhau.
Có tấ t cả n vạ ch sơn. Vạ ch sơn thứ i cá ch đầ u sâ n khoả ng cá ch là ai mét (a1 < a2 < a3 <...<
an). Vớ i mộ t cự ly chạ y thi đấ u là m mét, Ban tổ chứ c cầ n tìm 02 vạ ch sơn để thi đấ u cự ly
nà y. Nghĩa là tìm ra vạ ch sơn xuấ t phá t ai và vạ ch sơn kết thú c aj sao cho aj - ai = m. Bạ n
hã y giú p ban tổ chứ c tìm ra hai vạ ch sơn nà y nhé.
Dữ liệu nhập:
- Dò ng đầ u tiên là hai số nguyên n và m cá ch nhau mộ t khoả ng trắ ng (1 ≤ n ≤ 105, 1 ≤ m
≤ 109).
- Dò ng thứ hai là n số nguyên  a1, a2, a3,..., an, mỗ i số cá ch nhau mộ t khoả ng trắ ng. (0 ≤ ai ≤
109). Dữ liệu đề bà i cho đả m bả o a1 < a2 < a3 <...< an.
Dữ liệu xuất:
- Nếu có đá p á n, in ra hai số x, y thể hiện hai vạ ch sâ n cầ n tìm (y - x = m). Nếu có nhiều
đá p á n, có thể in ra đá p á n đầ u tiên,nếu khô ng có đá p á n, in ra -1.
VD
SDK.INP SDK.OUT SDK.INP SDK.OUT
4 2 5 7 4 2 -1
1 5 7 10 1 4 7 10
Bài 2( 4 điểm) Gà đi chơi
Mộ t chú gà trố ng muố n đi thă m nhà bạ n gà má i trên cù ng tuyến đườ ng cá ch đó n
mét. Chú gà chỉ có hai cá ch di chuyển, mộ t là nhả y ngắ n a mét, hai là nhả y dà i b mét. Hỏ i
chú gà đó cầ n nhả y ít nhấ t bao nhiêu lầ n để đến đượ c nhà ngườ i bạ n (phả i nhả y vừ a đủ ,
khô ng nhả y quá nhà bạ n).
Dữ liệu nhập:
- Cho ba số nguyên n, a, b cá ch nhau mộ t khoả ng trắ ng (1 ≤ n ≤ 109, 1 ≤ a < b ≤ 109)
Dữ liệu xuất:
- Nếu gà trố ng khô ng có cá ch nà o nhả y đến nhà ngườ i bạ n, in ra -1.
- Nếu có cá ch nhả y, in ra số bướ c nhả y ít nhấ t.
 Ga.inp Ga.out
10 3 4 3

946 -1

Giải thích test có 2*3+1*4=10 có 2 bước nhảy ngắn 1 bước nhảy dài
Bài 3: Dã y số fibonaci( 6 điêm)
Dãy Fibonaci là dãy được xác định như sau: F(0)=1; F(1)=1; F(n)=F(n-1) + F(n-2) với
n=2; 3; 4; ...
Ví dụ: 1 1 2 3 5 8 13 là dãy Fibonaci
Yêu cầu Cho dã y số nguyên a1, a2, a3…an . Vớ i( ai<= 109) Hã y cho biết dã y đã cho có
bao nhiêu số fibonacci và in ra cá c số fibonaci trong dã y
Dữ liệu vào từ tệp vă n bả n FIBONACCI. INP chỉ mộ t dò ng chứ a cá c số nguyên mỗ i số
cá ch nhau mộ t dấ u cá ch.
Kết quả ra ghi và o tệp FIBONACCI. OUT gồ m 2 dò ng
-Dò ng đầ u chứ a cá c số nguyên là lượ ng cá c số Fibonacci
-Dò ng 2 ghi cá c số fibonacci có trong dã y , mỗ i số cá ch nhau mộ t khoả ng trắ ng

FIBO. INP FIBO. OUT

4685 2
85
Bài 4( 4 điểm) Chia lấy dư
Cho dã y N số nguyên dương gồ m   A1, A2, … An và mộ t số nguyên dương k.
       Bạ n hã y đếm xem có bao nhiêu số dư khá c nhau đượ c tạ o ra khi chia lầ n lượ t cá c
phầ n tử trong dã y A cho K.
Dữ liệu vào
-  Dò ng đầ u là hai số nguyên N, K (N, K<=105)
-  Cá c dò ng tiếp theo: dò ng thứ i là số nguyên Ai (Ai <1012)
Dữ liệu ra:
-  Gồ m mộ t số duy nhấ t là đá p á n tìm đượ c.

chialaydu.inp chialaydu.out
45 3
3968