Chuyen-de-Thuat-toan-sap-xep-hieu-qua-va-tim-kiem-nhi-phan-2

Tiến sĩ Đào Duy Nam PTNK – ĐHQG TPHCM NGÀY THÁNG Tên chương trình: DATES.??? Ban tổ chức thi Robotcon yêu cầu robot dự thi phải có hình báo ngày tháng theo quy cách” DD.MM.YYYY” Ví dụ, hôm ngày tháng hai năm 2009 hình phải thơng báo 02.02.2009 Các bạn đội thi lắp đặt phận báo ngày, thiết bị hiển thị số chưa thật hồn thiện, cịn vài chữ số chưa bật Như vậy, số ngày tháng không hiển thị Ví dụ, thiết bị điện tử biểu diễn chữ số 0, hiển thị ngày mồng tháng năm 2009, không hiển thị ngày mồng tháng năm 2009 Khoảng thời gian dự kiến diễn thi công bố Mọi người muốn biết, với tình trạng nay, khoảng thời gian có ngày robot hiển thị ngày tháng Yêu cầu: Cho biết số nguyên n – số chữ số hiển thị danh sách chữ số này, biết ngày đầu cuối Hãy xác định số ngày robot hiển thị (lưu ý có năm nhuận) Dữ liệu: Vào từ file văn DATES.INP:  Dòng chứa số nguyên n (0 ≤ n ≤ 10),  Dòng thứ chứa n chữ số hiển thị được, chữ số cách dấu cách,  Hai dòng cuối chứa hai ngày tháng xác định ngày đầu ngày cuối, năm không vượt chữ số Kết quả: Đưa file văn DATES.OUT số nguyên – số ngày hiển thị Ví dụ: DATES.INP 029 01.02.2009 28.02.2009 DATES.OUT Tiến sĩ Đào Duy Nam PTNK – ĐHQG TPHCM LUYỆN TẬP DỰ THI HỌC SINH GIỎI Để chuẩn bị cho kỳ thi học sinh giỏi môn tin học, thầy giáo tập đánh số từ đến Mỗi tập nhằm rèn luyện số kỹ Nhằm định hướng cho trình tự luyện tập hiệu quả, tập có u cầu tối thiểu trình độ kỹ Để giải thứ , học sinh cần có trình độ kỹ tối thiểu Điều có nghĩa học sinh giải thứ có trình độ kỹ lớn Nếu giải thứ trình độ kỹ học sinh tăng thêm lượng Giả sử ban đầu trình độ kỹ học sinh trước làm tập Các tập làm theo trình tự tùy chọn Ví dụ, với trình độ kỹ ban đầu giá trị tương ứng (1, 10), (21, 5), (1, 10), (100, 100), học sinh giải 1, sau làm cuối làm Như học sinh giải tất Yêu cầu: cho số nguyên Hãy xác định số lượng tối đa cặp giá trị giải Dữ liệu: vào từ tập tin văn OLYMPIC.INP có cấu trúc sau: - Dịng chứa số nguyên - Dòng thứ dòng chứa số nguyên Kết quả: xuất tập tin văn OLYMPIC.OUT số nguyên – số lượng tối đa giải Ví dụ: OLYMPIC.INP 41 10 21 10 100 100 OLYMPIC.OUT Tiến sĩ Đào Duy Nam PTNK – ĐHQG TPHCM TÌM KIẾM NHỊ PHÂN Nhập vào dãy số gồm số nguyên có giá trị phân biệt a1, a2, a3,…, an-1, an với n ≤ 105 , số |ai| ≤ 109 Trong dãy số có tính chất tăng dần có nghĩa a1 < a2 < a3