LỚP PASCAL 2 - ĐỀ VÒNG 1
Bài 1. Ăn kẹo CANDY
Bé Nam
vốn đặc biệt thích ăn kẹo vì thế không có gì bất ngờ khi sau những ngày tết vừa
qua, Nam
đã tích trữ cho mình một kho báu riêng. Cậu bé đã thu được rất nhiều kẹo và
quyết định mỗi ngày sẽ ăn một chiếc sau bữa tối. Nam nghĩ mình có nhiều kẹo đến nỗi
có thể ăn như thế trong vòng một năm. Tuy vậy, một số kẹo không để được quá
lâu, Nam
sẽ phải ăn kẹo theo một trình tự hợp lý để có thể ăn kẹo liên tiếp càng lâu
càng tốt.
Input
|
Output
|
4
1
1
2
2
|
2
|
Ví dụ: nếu d[1] = 1, Nam
chỉ có thể ăn viên kẹo 1 trong ngày hôm nay, nếu d[1] = 2, Nam có thể ăn viên kẹo 1 trong vòng
hôm nay hoặc ngày mai.
Bạn hãy tính số ngày liên tiếp dài nhất mà Nam có thể ăn kẹo, tính từ ngày hôm
nay!
Input
·
Dòng đầu ghi số nguyên dương N (1 ≤ N ≤ 106).
·
N dòng tiếp, mỗi dòng i ghi số nguyên d[i] (1 ≤
d[i] ≤ N)
Output: ghi ra
một số nguyên duy nhất là kết quả tìm được.
Bài 2. Bố trí phòng họp HOP
Có n cuộc họp, cuộc họp thứ i bắt đầu vào thời điểm ai
và kết thúc ở thời điểm bi. Do chỉ có một phòng hội thảo nên 2 cuộc
họp bất kì sẽ được bố trí phục vụ nếu khoảng thời gian làm việc của chúng chỉ
giao nhau tại đầu mút. Hãy bố trí phòng họp để phục vụ được nhiều cuộc họp
nhất.
Input
·
Dòng 1: Số n (n < 1000)
·
Dòng 2: gồm N số a1 … an (0
< ai < 1000)
·
Dòng 3: gồm N số b1 … bN (0
< bi < 1000, bi > ai)
Output
·
Dòng 1: số cuộc họp có thể bố trí
·
Dòng 2: các cuộc họp được bố trí (để chấm bài không cần xuất dòng 2)
Bài 3. Giá trị nhỏ nhất không xuất hiện trong dãy NN
Cho dãy gồm N (N ≤ 30000) số tự nhiên không vượt quá 109,
tìm số tự nhiên nhỏ nhất không xuất hiện trong dãy.
Input
-
Dòng đầu là số nguyên N
-
Dòng thứ 2 là N số
Output: Số tự
nhiên nhỏ nhất không xuất hiện trong dãy.
|
|
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.