Kênh Tên Miền chuyên cung cấp tên miền đẹp, giá rẻ! Hãy liên hệ kỹ thuật: 0914205579 - Kinh doanh: 0912191357 để được tư vấn, hướng dẫn miễn phí, Cảm ơn quý khách đã ủng hộ trong thời gian qua!
Monday, February 10, 2014

LỚP PASCAL 2 - ĐỀ VÒNG 1
Thời gian: 180 phút (Nộp bài trước ngày 11/2/2014)

Bài 1.           Ăn kẹo CANDY

Namvố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, Namsẽ 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.
Nam có N viên kẹo, đánh số từ 1 đến N. Viên kẹo thứ i không thể ăn sau d[i] ngày tính từ hôm nay.
Input
Output
4
1
1
2
2
2
Ví dụ: nếu d[1] = 1, Namchỉ 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 aivà 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.
Input
Output
Giải thích
5
5 0 3 1 4
2

6
0 1 2 3 7 8
4

3
999999999 999999998
999999997
0

Input
Output
5
1 2 3 4 5
4 3 4 6 6

3
2 3 5

0 comments:

Post a Comment

Popular Posts